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Usually, standing on different viewing points brings about different models for understanding 
the reality of things in the world, which causes the knowledge is local or partial, not the whole 
on things and results in the limitation of humans. For thousands of years, one would like to 
divide a matter into sub-matters, i.e. its composition such as those of molecular, atoms and 


electrons and further, elementary particles ({25]), and a living thing into cells and genes for 
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holding on its true face ([29]), which is essentially to equivalent a matter or thing to a complex 
network inherited by its fundamental units standing on a microscopic viewpoint. However, we 
are short of mathematics for characterizing the behavior of groups, particularly, a biological 
or adaptive system unless those of on the coordinated groups. Thus, we are more expected 
for establishing mathematics on groups, not only on those of isolated or ordered elements for 
holding on the reality of things. 

According to the life cycle theory, there are series of stages for a living thing “from birth to 
death”, i.e., birth, growth, maturity, decline and finally, death ([30]). Certainly, the birth is by 
chance but the death is inevitable, the growth, surviving and decline is the evolution or moving 
of a living thing such as those shown in Fig.1, where (a) is the evolution process of a tree and 
(b) is a mature horse runs on the earth. 


a i ? ors 


(a) (b) 


Fig.1 





Then, how do we characterize the evolution of the tree or moving of the horse appearing 
in Fig.1? Usually, we characterize the pattern of a particle by differential equation in physics. 
Geometrically, we can depict the evolution of the tree or the running of the horse on the earth 
respectively by (a) or (b) in Fig.2. 





Fig.2 


Certainly, the particle dynamics ignores the internal structure of the tree or the horse, 
abstracts them to points and characterizes their moving behavior by dynamic equations such 
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as the Newtonian equations 








OU OU OU dx, dx dem, (1.1) 
Sarees = m Ee 7 
Ox,’ Ox’? ° Oy ee ape ae : 
where U(x) is the potential energy of the field and x = (#1,22,--- ,%). However, we can 


not apply such an equation (1.1) for establishing the evolution equations of the tree, and also 
the running horse in Fig.1 because they are not particles but complex networks, unless their 
components are all in synchronized or ignored by us. Then, what is the right dynamic equations 
on the tree or the horse in Fig.1 by the microscopic viewing? They must be dynamic equations 
on complex networks or networks, i.e, graph dynamics different from that of a particle or a rigid 
body ([5]). Such a dynamics is essentially on group of elements, maybe not all synchronized 
but with internal relationship, i.e., non-harmonious groups defined by mathematics following: 


Non-Harmonious Group. A non-harmonious group is such a group JY consisting of 
elements P;, 1 <i<p,p> 2 with internal relations that P; is constrained on equation F; = 0 
in space on time t. 


Such a non-harmonious group is in fact a Smarandache system or Smarandache multispace 
because it posses Smarandache denied axioms (See [7], [8], [9] and [26] for details), also the 
parallel universe ((28]) in physical terminology. Notice that there is an inherited graph Ge 
defined by ([10]) 


v (Gr) = {P,|1<i<p}, 


E (Gr) = {(P;,P;) | if P, is interrelated with P; for 1 < i,j <p} 


However, there is naturally also a topological line graph G cr inherited in a non-harmonious 
group J with respective edge and vertex sets following 


E (Grr) = {P,|1<i<p}, 


» Pi} il <t1,t2,--+ ts <p, 


mat SS 


v (Gir) = {maximal subsets {P,,,P; 


where P;,, P;,,-+: , P;, have interrelation} , 


1 20° 


which is more useful for holding on the reality of mattes because nearly all living, non-living 
matters are non-harmonious groups with inherited line graph structures in the eyes of humans 
standing on a microscopic viewpoint. 

Notice that such an inherited graph G tr maybe more larger than the graph shown in 
Fig.1. For instance, we have known that a human body consists of 5 x 10'4 —6 x 10" cells, i.e., 
the inherited graphs Gr, Gur of a human body by cells have respectively 5 x 1014 — 6 x 10" 
vertices or edges. They are too larger graphs that nearly impossible to deal with them just 
by hands of humans. This fact implies that we should establish a mathematics on such non- 
harmonious groups for holding on the truth of matters, not only on its isolated elements but 
view the non-harmonious group 7 as a mathematical element entirely, i-.e., mathematics over 


graphs or networks. 
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Notice that the evolution of the tree in Fig.1(a) is inclusive, i.e., the later includes the 
former T(t3) D T(t2) D T(t,) or the later develops from the former 


T(t3) = T(t2) U (T(ts) \ T(t2)) = T(t) U (T(t2) \ T(t) U (T(t3) \ T(t2)) (1.2) 


and also, all real networks such as those of internet, social relationship network, trading network, 
power and traffic network, ---, etc., are with the same advanced model. However, the running 
horse in Fig.1(b) is inclusive but unchanged, i.e., its inherited topological structure G LT is 
invariable in running. Thus, the dynamics of the tree or the horse in Fig.1 and generally, a 
matter ZY can be always characterized by the motion of its inherited graph G LT evolved at 
time ¢ in space. 


However, can we conclude that a matter F = Ca: the inherited graph of Z ? Certainly 
not because if we let ZF consisting of parts P;, characterized by v; (P;) with i,7 > 1, we have 


Fe | JPa lee) (1.3) 


i> i>1 \j>1 


in logic but the graph G Ltr describes only the inherited structure but overlooked other char- 
acters of Z, which implies that a real model on Y should retrieves all those of neglected 
characters on matter ZY in G LT, i.e., a dynamics on matters ZY should establishes on labeled 
graphs Ge with labelling 


L: PP, 1<i<p, 


L:{P;i,,Pi.,°++ ,Pi,} Q P,, or L:(v,u) > e (n Y 0) , (1.4) 
k=1 


k=1 \l=1 


where {t1,72,--: ,2s} C {1,2,--- ,p}, ie., network or its generalization, continuity flow following 
defined on the microscopic viewpoint, not only on particles or inherited graphs. 


Definition 1.1((22-24]) A continuity flow (GL@ is an oriented embedded graph @ ina 
topological space Y associated with a mapping L:v — L(v), (v,u) > L(v,u), 2 end-operators 
Aft, : L(v,u) > [Ave (v,u) and At, : L(u,v) > Aw (u,v) on a Banach space & over a field 


F such as those shown in Fig.3 


Ages L(v,u) At, 
@e m4 


v Fig.3 u 





with L(v,u) = —L(u,v), At,(—L(v,u)) = —L4%(v,u) for V(v,u) € E(G) holding with 
continuity equation 
S> 14% (v,u) = Lv) for w ev (G) (1.5) 


u€Na(v) 


and all such continuity flows are denoted by Gg. 
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Notice that if we label edges by elements in a Banach space & and define the labels on 
vertices to be an induced labeling by 


L(v) = Ne LAvw (v,u) 


uENa(v) 


for Vu EV (¢), we can always get a continuity flow (¢: L, ah ) on G, and furthermore, if we 
lett @=Z and &# = {17}, a continuity flow (4: L, /) is nothing else but a network JN. 


In such induced continuity flows, the linear operator of &, i.e., end-operators in & with 


criterion is in particular importance. 


Definition 1.2([3]) Let @ be a Banach space over a field F and T: B- Z be an operator 
on Banach space & over a field #. Then, T is linear if 


T(\-A+y-B)=X-T(A) +p-T(B) 


forVA,BE Zand A We F. 


Theorem 1.3([3]) Let Ai, Bq be Banach spaces over a field F with norms || - ||, and || - |l2, 
respectively. Then, a linear operator T : 4, > Bo is continuous if and only if it is bounded, 


or equivalently, 


(T= sup PM <6 
ofve@, IVa 


Now, could we establish a mathematics on continuity flows (G;L,@) underlying a graph 
in family (Gi, Go, vee ele by viewing each of them as a mathematical elements entirely for 
integer m > 1? The answer is positive, particularly for linear operators «&. In fact, the 
papers [6], [10] established a geometrical theory on non-harmonious groups and [11] discussed 
non-mathematical systems by combinatorial method, which is the fundamental of mathematics 
on non-harmonious groups. The papers [13]-[25] establish mathematics on continuity flows by 
functionals with applications to physics and biology. All the discussions are viewing continuity 
flows to be purely elements of Banach flow space. The main purpose of this paper is to establish 
such a mathematics on continuity flows paying more attentions to structure of G such as those 
of algebraic operations, differential and integral operations on continuity flows, G-isomorphic 
operators, i.e., mappings on continuity flows remains the unchanged underlying graph G with 
a generalization of the fundamental theorem of calculus, algebraic or differential equations with 
flow solutions and particularly, the dynamical equations of networks with applications to other 
sciences by e-indexes, which implies the truth of results appearing in [13]-[25] holds also on 
G-isomorphic operators. 


For terminologies and notations not mentioned here, we follow references [1] for mechanics, 
[3] for functionals, [4] for complex network, [7] for topology and graphs, [8], [26] for Smarandache 


systems and multispaces. 
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§2. Algebraic Operations 


Notice that a continuity flow (G: L,af ) is a labelled graph. An algebraic operation on conti- 
nuity flows should posses both of the algebraic and graph properties. We define the operations 


6699 


of addition “+” and multiplication as follows: 


Definition 2.1 Let G4,G’" € Ge, XE F. Define 
Gray = (2\2)’U(ene)” UA\a) (2.1) 
aay = (4\e)U(ene) U(e\2) . (2.2) 
G2 = Gre (2.3) 
where, L(v,u) and L'(v,u) € @, LD+L' : (v,u) > L(v,u) 4+ L'(v,u), L-L’ + (wu) > 


L(v,u) - L’(v,u) respectively with substituting end-operators Ax, A*t and A*** action on 
(v,u) € EB (¢) such that 


+ 
At : (L(v,u)) + L(v,u) 3 LA%(v,u) + A ™(v, 0), 
w+ 
Att: L(v,u,)-L'(v,u) > L4(v,u)- L/4 (v,u)), 
Att: X-L(v,u) 3 d+ L%e(v,u). 





Spi 
Let GE, G'” € Gg. A calculation shows that the labels on vertices of G are 


L(v) ifve G\G", 
L+L'(v)=% Liv) +L v) ifve NG, 
Liv) ifve@\G 


and 
L(v) ifve G\G, 
L-Lw=4 TAN (vu). U4 ™(v,u)) ifve ENG, 
L'(v) ifve @\G 


—> 
by definition. Particularly, if G’ = res we know that 


L+L'(v) =L(v) + Lv) and L-L/(v) = So LAM (v,u) 4 (v,w)) 
uEeN 


for v € G. The following convention are throughout in this paper. 


Convention 2.2 If L(v,u) = 0 for an edge (v,u) € E (G*), we always identify G* with 
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(A\w.w)", i.€., Ges (A\w.w)”. 


Notice that the number of vertices of odd valency in a graph must be even. Thus, we 
can always transform a non-Eulerian graph to an Euleran graph by adding edges but with 0 
flows between its odd vertices, which is essentially the same as the original continuity flows by 
Convention 2.2. We consider algebraic operations on continuity flows (¢g;+,-) following. 


Definition 2.3 Let a,,a2,--- ,@dn € B and Co GR Gin € Ga. 


(1) Constant Elements. Define a; = Gla: with Iq, : (v,u) > a; for V(u,u) € E(G). 
Particularly, 0 = Gio =O and1= Gu —I. 


(2) Sum and Product. Define 


9 


a1Gl +a,62 +---+a,Gim = (U Gi 
. a1 Ly-a2L9-anLn 
(ude). (uBP)---(a dt) = (U «i | 


(3) Polynomial. Define 
ao + a G" + agGh feet an Ge” = Giaotarbtazl? +-tanL” 


(4) Units. Flows O and I are respectively the unit in (Gg;+) and (Gg;-) because of 


04+64=G4510=G4, 
1.G4=G).1=@". 


And we have operation properties of O and I following: 


O+0=0, O+I1=1+0=1, 
I-I=Il 0-0=0, I1-0=0-1=0. 


(5) Inverse. For vat € Ge, if X + GE =O then X is defined to be the additive inverse 
of Ge. Similarly, if Y - GE =I then Y is defined to be the multiplication inverse of Ge. 


Clearly, 


1 


Ve26'SE-" - saa Y=u,=Gt=G"" 


—G=G- and : Ge (2.4) 
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Applying formula (2.4), we immediately get the fraction, i.e., 


n a1, Ll, +a2Ll2+--+anL 
G; 
ag te ay Gia tha ie. folie an Gin (0 : 





























aL! Paiie Sybe. d0 by Li tbo Lh ++--+bn L! 
7 7 Phin 1 2 nL 
biG’! + b2G'g? +--+ +bnGin (Ua) ' : 
i 
i=1 
A ay lit+-+anLn 1 
- (Ua) | 
i=1 


Fa by Li + +an Li, 
7 
i=l 


ytaghat:::tanLln 


((a)u(de)) 
i=l i=l 


Notice that there are no the commutative laws 


Gus. Gis Gls Sh 




















l| 





for VGL a Giz € Gg in general. However, we have 


Theorem 2.4 Let VGLi, G2 € Gg. Then, 


Gli. Gia Gla. Gi 





if and only if 
Iy(v, u) : Lo(v, u) =] Lo(v,u) . Iy(v,u) 


and the same end-operators Al2* = A2'* for V(v,u) € E (¢), where Al?*+ and A?!* are 
end-operators on (v,u) in Gls. Gl or G2. Gh, respectively. 





Proof By (2.2), we know that 
Cuore as eee 


Whence, 





Gin Gh Gia. Bh 


if and only if 
Ly (v, u) + Le(v, u) = Le(v,u) - Li(v, uv) 





and the same end-operators Aj2* = A2l* for V(v,u) € E (¢), 











Corollary 2.5 Let B& be a commutative ring and let Gt € Gg with 1g end-operator on 


(v,u) € EB (¢). Then save ee as 
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for VGh1, Gls € Gg. 
Proof It is obvious that 


Ait = A+ =1g and Ly(v,u)- Lo(v,u) = Lo(v,u)- Li(v,u) 














for V(v,u) € E (¢) in this case if Z is a commutative ring. 


Notice that if (@;+,-) is a division ring, ie., (4;+) and (&;-) are both of groups, then 
Corollary 2.5 implies the following conclusion. 


Theorem 2.6 If (¥;+4+,-) is a division ring and every GE € Gg has 1g end-operator on 
(v,u) € EB (¢), then (Ga;+,-) is a division ring. Furthermore, (Gg;+,-) is a field if (f;+4,-) 
is a field. 


Proof Clearly, (¢g;+) and (Yg;-) are both of Abelian groups with associative laws, i.e., 


Gh. (G4 Gb) Gh. Gay Gn. Gh 








and 





(> 48h). Ge 8h. Beye. ge 
for VGLi, Gle, Gls € Gg because of 
Ly - (L2 + Ls) =1[,-Llyg+Ll,0L3 and (Ly + L2)- Ls = [,0L3+ 12: Ls, 


ie., (Gg; +,-) is a division ring. 
By Corollary 2.5, (Gg; +,-) is commutative if (4;+,-) is commutative, i.e., (Gg;+,-) isa 
field if (A;+,-) is a field. This completes the proof. 














Example 2.7 Let U and D be 2 x 2 matrixes over R determined by 


a b a 0 
U= a,b,c,dE Rp, We= a,beER 
c ad 0 6b 


and G a digraph. For continuity flows Gt with all end-operators being the unit 1, and 
L: (v,u) > U, (w,u)ek (¢) : 
Then, 


(1) {G+ L: (v,u) > u} maybe not commutative. For example, for V(v,u) € E (¢) let 


Iy1(v,u) = , Lo(v,u) = 
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We have 
1 1 1, ab, 2 1 
Iy(v,u)-Lo(v,u) = = : 
2 3 1 0 5 2 
1 1 YT 2 3°44 
Lo(v,u)-Li(v,u) = = 
1 0 2 3 1 1 
Thus, 


Ly (v, u) - Lo(v,u) 4 Le(v, u) - Li(v, u), 


ie., {G+ L:(v,u) > u} is not commutative in this case by Theorem 3.1. 


(2) Let 
0 0 
Ly(yu)=( |, Za(v,u) = 
0 b d 
for (v,u) € E (¢). Then, 
0 0 0 
Iy(v,u)-Lo(v,u) = . =a ea ‘ 
0 b 0 d 0 bd 
0 0 0 
Lo(v, u) : Ly (v,u) > ° 7 = - ) 
0d 0 b 0 bd 


Ly(v,u) + Lo(v,u) = Lo(v,u) - Li(v, u) 


for (v,u) € E (¢). We know that {| L:(v,u) > w} is commutative by Theorem 2.4. 


§3. G-isomorphic Operators 


By definition, the continuity flow is vectors associating with shapes, i.e., structures. Such a kind 
of operators that remains the topological structure G unchanged is particularly important. 


3.1 G-isomorphic Operators on Continuity Flows 

Definition 3.1 An operator f : Gh > Gia on Gg is G-isomorphic if it holds with conditions 
(i) there is an isomorphism ¢ : Gi > Gs of graph; 
(it) Log = foyol, for V(v,u) € E (G.). 


We can therefore denote a G-isomorphic operator by f : Gh > Gia, Particularly, let 
p= ida. Then, such an operator is determined by an equation 


1 = fol, (3.1) 
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for V(v, u) € E(G) or in other words, a G-isomorphic operator is mapping on vectors with an 


invariant structure of graph. 


Furthermore, if & is a function field on a variable t, i.e., F[t], we can therefore know such 


a G-isomorphic operator f holds with an equation 
f (e7") ~ Gisela) 


which enables us to get a few interesting equalities following. 

a (eu) — Gr"l!l fora eR and ne Zt; 

(2) a@" = Ga" log Gtll = Gree Ltt] for 0 Aa ER, 
oat = Ge In GLE cS Gin Lit] 

3) sn CoS Gain Lid, Soares Geos Lt], tan GLI — Gian Lit] , cot Gud 
sinh GLU = Geinh Lit] eben GLU = Geosh Lie) 
coth GLU = Geoth Lit] tanh Gul] — Gianh Lid 

(4) (I+ a = Butera , (I+ 


L[] 


nL{t 
(5) G =14 GH 4 Gl 4... GO-VLE for 1 < ne Zt. 


aa” 


Furthermore, we get the exponential map following. 


Theorem 3.2 Let Gud € Gg, where & is a field. Then, 


Bou GL | Gent Gantt] 
ef =1+ + bes 4 bee 
1! 2! n! 





Proof Notice that 





L{t] 2L{t] nL{t] t 
OH CO OPN aH aay oe 


[Sa ee ae 








(3.2) 


— Goot L{t [4] 


I ) — Gl ata)” for neEZ*,a€eR; 


ere nee ie oa 


By equation (3.2), we know that eae Thus, 


: L{t] 2D ft] nL{t] 
earl a | } e i ie | | (ej 


{ho ae 





By equation (3.2), it is clear that 


eal sere _ Gert 1 Gers age [4], .£/[e] 
Ge [t]+L/ [¢] GEE te] 
= =e 5 


which is similar to that of e” - eY = e**¥ as the usual. 
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3.2 Extended Operators on Continuity Flows 


Let GH be graphs with G ~< i. It is interesting to find an operator f : Gh > HE 
for characterizing the trail from G™ to A. By Convention 2.1, if L(v,u) = 0 for an edge 
(v,u) € E(G"), we identify G’ with (G\(v,u))” because there are no difference on flows 
between G¥ with (G\(v,u))”. 


Definition 3.3 Let GH be graphs with G ~< Hi. An operator f : Gu > He on Ge is 
extended if it holds with conditions 


(i) there is an isomorphism ¢ : CxG of graph; 
(it) Lg = foyol, for V(v,u) € E (¢) but f :0— Lo(v,u) for V(v,u) € E(H\G). 


Certainly, such an extended operator maps a continuity flow to its extended flow. However, 
by Convention 2.2, we view such an extended operator f to be a H-isomorphic operator by the 


following ways 

(1) Extend ZL; to Li by Li(v,u) = Ly(v,u) for (v,u) € E(G) but Li(v,u) = 0 for 
(v,u) € EB (Hl er) 

(2) Extend y|a to y|g constraint by y|y = y|a@ on graph G. 


By Definition 3.3, if an extended operator f exists, then its inverse f~! must be existed 
because f isa 1—1 mapping. Such a f~! is called a contracted operator. For example, let Gh, 
42 be 2 continuity flows. An extended isomorphism f(v;) = uj for 1 < i < 4 but f(0) = us 


with its inverse f~+ is shown in Fig.4. 


























V1 ul 
-1 
V4 0, Vo pecan ieee u4 us Ue 
V3 
ah, dus 
Fig.4 
and if f =ar+b,04a,b€R, we can also get Gh by G4 shown in Fig.5. 
V1 avi, +b 
-1 
vA 0, V2 f, f b 
ava +b avga+b 
Vv a avs =e b 


Iy Glo 


Fig.5 
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i.e., G4 =a (cr) 4b = Gels? with a ne b, both are linear G-isomorphic operators. 
a 

Generally, we get a result following. 
Theorem 3.4 Let) 4 Gis € GY, maybe with Gi ~ Gs or not. There must be a G- 
isomorphic operator f such that 

iG.) Gy 

for Gh Gis € Ga. 

Proof Notice that Gi, Gs x 0. Let G = Gi U Gs and 


Ii(v,u) if (v,u) €E (G:) ‘ Pi Lo(v,u) if (v,u)€E (G2) ‘ 


0 otherwise; 0 otherwise. 


Ii = 
Then, 
Gh=G4 and Gh = G% 


by Convention 2.2. Let y be an automorphism of G and let f: Gu > Gu be an automor- 
phism f : G4 > GY with Ly = foyoL'. Certainly, f is a G-isomorphic operator from Gu 


to Gt, i.e., 
PCr) Ges 











This completes the proof. 





3.3 Continuous Operators 


Theorem 3.4 enables us to discuss the continuity behaviours of operators on Gg. 


Definition 3.5 Let (@;+,-) be a normed space over field F with norm ||v||, v € & and 
GE € Gg. The norm of GE is defined by 


Je|= © eel, 
) 


(vue z( 
i.e., the norm || || is a mapping with || ||: 95 3 Rt. 
For example, if vz = (0,1), v2 = (1,0), vg = (1,1), va = (1,-1) with vs = 0 in Fig.4, then 


jer 


IIvall + Ilvall + [lvsll + IIvall + [101 


VO+P + VP 404 VP 42 + f+ (-1? +0=2(14 v2). 

















Certainly, we are easily known that Yg is a normed space by Definition 3.5, i.e., for 


VG", G™ and GE? € Ga, 


(1) |e-| > 0 and |e-| = 0 if and only if Gt = Go= O; 


14 Linfan MAO 


(2) |ee| =€ |e-| for any scalar € € F; 


(3) en 4+ Gi < er + Kee 




















Definition 3.6 For Gh, Gis € Gg, the distance between Gh and GE is defined by 
1 2 1 2 


a(GhG??) a Keka _~ Gia 








By Definition 2.1, we know that 


ap ap =(8.\4.)"U (ANG) "UG 8)”. 





Therefore, 


d(@h,éP) = Yo Ine 


e€E(G1\G2) 
+ SP [Lieii+ SS [Le2€)I- 
eck (Gi N G2) eek (Gs NG) 


For example, if uy = (1,0), ug = (0,1),ug = (—1,-1),u4 = (—1,1) and ug = (—2,2) in 
Fig.4, then the distance of Gu and Gm is 





5 
d(G™,G") = Sle -wll= VCP +P + VP + CIP 








14/22 4 22 + \/22 + (—2)2 + 1/22 + (—2)? = BV2. 


Definition 3.7 Let f be a G-isomorphic operator on Gag, GE, Gb € Gg dependent on a 
variable t. Then, f is G-continuous at Gio, denoted by jim f(G*) = f(G2) if for any 
Lo 


number € > 0, there is always a number 6 > 0 such that 
a(f (Gta). (Ebrtl)) < « (3.3) 


if a(G“[t], Ge [to]) < 6. Furthermore, such an operator f is completely continuous, denoted 
by Jim f(G*) = f(GE) if the inequality (3.3) holds with |t — to| < 6. 
—>to 


Clearly, a completely continuous operator does not depends on the structure of graph G, 
i.e., it is G-free or in other words, it is G-continuous over any graph G. 


Theorem 3.8 Let f be a G-isomorphic operator on Ya, Ge, Glo € Gg, where G is the union 
of all graphs in Y. Then, 


Ie HOG). ee GaGa (en) 
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if and only if f is continuous on L or fo L is continuous ont for V(v,u) € E (Gc). 


Proof Let ii = U Gi. Without loss of generality, by Convention 2.2 we can let 
Giew 

G i= H © and G a = Hf 40, By definition, f is G-continuous or completely continuous if for a 

number ¢€ > 0 there is always a number 6 > 0 such that if d (At, Hho tol) <6 or |t — to| < 6 


a(f (At), f (A**{tol)) Be Age d(H, HSE0) t0)) < 6 


which implies that 





FOE - Wet] <6 ie, SD MPI) - Felt) < 
ecE(H) 
by Definition 3.6. Notice that |el] > 0 for e ¢ E (#). 
Conversely, for a number ¢ > 0, if there is a number 6 > 0 such that 


€ 


II(f 0 Ll] — fo Loltol)(e)Il < a8) 





for Ve € B(#) if d (H(t), H”°(to]) <6 or |t — to| < 6, we get that 


a(s (Ht), ¢(Httol)) = Hie - He [t0] 


= SO IfeoLlt]- fo Loltol)()| 
ccE(H) 














x 
a) 
sal 
NY 
x 
a 
I 
on 


where € (#) is the size of H. We therefore know that 
a(f (Atl), #(H%ltol)) < © & IEE) -fboltlOll< « 4) 
for Ve € E (#). 


Similarly, we can also know that 


d(H (t], H|tol) < « & ILE -Loltol\(eil< « (3.5) 
for Ve € E (¢). 


By the equivalences (3.4) and (3.5), we are easily knowing that 


lim ae) aye es), ie, lim t(G*) 2965") (3.6) 


L{t]>L{to L-Lo 
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if and only if f is continuous on L by definition, and 


tg.) = (7), so, tm e(B)=0(8H) an 














if and only if f o L is continuous on t for V(v,u) € E (#). This completes the proof. 


Notice that the composition of continuous functions is also continuous. We therefore know 


the conclusion following by Theorem 3.8. 


Corollary 3.9 If f respect to L and L respect to t both are continuous, then 


Bates) =t(Gc"), 


Example 3.10 Let f = aL? +b with 0 4 a,b € R and L shown in Fig.6. 














at +b 
; ‘i 
0 b 
t? 1 & 2 <+_______» 
+ a at* + 2at? Aat* + b 
t+a+b 
t+1 at? + 2at tatb 
Gu Gle 
Fig.6 


We know that f is G-isomorphic by Theorem 3.8 and furthermore, it is also complete. 


§4. Calculus and E-index on Continuity Flows 


4.1 Differential and Integral Operators 


Definition 4.1 Let ean € Gg dependent on variable t and let f be a G-isomorphic operator 
on Gg with f (ee [t+ Adj) > f (G14) if At > 0. Then, f is defined to be G-differential if 


f (@* [t+ Ad) - f (Gt) 
ato Gitte + Ad] — Gxt] 


ab 





Ga, 


denoted by 








df _ ' Ge [t+ Ad]) - f f (Gt tl) pie (a [t+ Ad]) - fF f (G4 td tl) 
di At30 Git'| t+ At] — eran At30 Git| t+ At] — GHit] ; 
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Let C be a continuity flow Go with C: (v,u) > constant for V(v,u) € E (2). Clearly, 


a (71d) —F (G74) = ‘ (Crt +C)=F (¢7 4) 


and the integral operator on G% is defined by 
fF (G14) dt = f (2714) +0 


By definition, we know formulae on differential and integral operators following. 


[(G@)) dt = (G7) +0 (4.1) 
af (¢(@m)) ee) = (eu), (42) 


The following conclusion is gotten immediately by definition. 


and 


d 
Theorem 4.2 The differential di and integral | both are linear on Gg. 





Now, let H = U G: and HY = Gin" HE = GE by Convention 2.2. By definition, we 














Gieg 
know that 
f Ge [t + Ad] l)-f f(G4t4 tl) FPL t+ ads (L) (4) 
lim = lim 
At—0 Git’ lt af At] = eran At-0 FPL [t+Aq—Lie] 
=. ee aoe ue Faye as lim, fu! ye atl seu 





At—0 


Thus, f is G-differential if f itself is differential on L for Ve € E (#). 


Conversely, if f is differential on L for Ve € E (#), then it is clear that 


. _  £(L’)[t+At]—f(L)[t] 
HAD) = AG DpPaanel 


lim di ie aes )-! (ert ) Ga, 
At+0 Gil’ [t+ Ad] — G4 





I 





i.e., f is G-differential. We therefore get the conclusion following. 


Theorem 4.3 A G-isomorphic operator f : Gg — Gg is differential if and only if f(L) is 
differential on L. 


A calculation by equations (3.2), (4.1) and (4.2) shows that 
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eo = G-+ = Ger eG peta = Acie 


| a. 


5) 


(in]@“]) 206 a = CES ai" ma =In|G"|, L £0 for V(v,u) € E(G), 


Q 


t 


and similarly, we easily know 


4 (an(@")). fon(@e)an L(m(@9)). fom BJ 

= (tan (G*)), ic (G*) at £ (cot (G*)), ic (G*) at, 
= (sinh (¢*)) / sinh (¢*) dt “ (cosh (¢*)) / cosh (¢*) dt, 
< (tanh (G*)), if tanh (G") dt “ (coth (G"))., / coth (G") at 


(xin (2#)) =con(@*) ana _f sin (@*) ar = cos (2), 
(cos (@*)) =-sin(@*) and cos (2) r= sin (24), 


Sa S| a 


Definition 4.4 For numbers a,b € R, letea=2% <t) <tg <---<t, =6b be a partition of the 
closed interval [a,b] in to subinterval, At; = t; — ti-1, w= max At; and let f: Gg + Ge on 
variable t with assumption that f(t) is bounded in [a,b], only with finite non-continuous points 
on [a,b]. If 


So7 (Bgl) G2" 4s 


as 4 —> 0, where &; € [tj;_1, ti], then, we define 
b 
jf s(@rte) a= lin of (tel) Ga", 


where GAt € Gg with At;: (v,u) > At; for V(u,u) € E (¢). 
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By Definition 4.4, we are easily know that 


b c 


| 1(@u0) a=0, [r(@un) aes fs (@ua) a= f (2) a (4.3) 


a b 


Notice that 


ay (Cel) Gah = lim Bee Gali 


U0 ¢ 


2 Vis 3 Ged ati 
w=1 


FEE Its lim 3o f(L)[ei)Ati 
im Got He _ Gilim B Pwlelae 


u->0 


Whence, 
De (@7 él) .GAtic Ga > on f(L)[EJAt; exists 


as 4 — 0, ie., f(L) is integral on V(v,u) € E (2). 


Now, it should be noted that 


“Fr (G"tt)) = 7 (@") 


dt 


implies that “ = f(L) for V(v,u) € E (¢). We know that 


; _< x im, SS f(L)G Ati 
[s(eta) dt = tim, S27 (67) Gai — Gem kr 


a 


b 
_ a f(L)[tlat - GF(b)- F(a) = GF) = GF) 


= F(@"ft) - P(e) 








t= t=a 


We therefore get the conclusion following. 


Theorem 4.5(Fundamental Theorem of Calculus) Let f : Gg — GYg on variable t with 
assumption that f(t) is bounded in [a,b], only with finite non-continuous points on [a,b] and 


oF (C714) =F (EH). 


Then, 
b 


ji (G14) dt = F (C714) 


a 


_F (G14) 


(4.4) 








t=b t=a 
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Proof Let T (G* 14) = fi (G4 (2) 1) dz. We prove that — (r (G14 i) ) =f (G7 14) ; 


a 


In fact, 
T (G2 (Ge t+At 
lim al eas zl ) dim) AG Ai “(/ (G7 2] )ar~ fs( (G* tx!) Ja 


At>0 At 
f (Gg Gxt 
= my fs (G* tel) de = Jim, i 


t(@* 14) 


by definition, where € € [t,t + Ad], ie., “ (7 (G7 14)) =F (G71). 


According to (4.1), we know that 





a 





F (G14) ag (C714) igi [i (G* (21) dx +C. (4.5) 
Now, let t =a in (4.5). We get C=F (G" lal) by (4.1), which implies that 
- [1(b1a)ae+ (B4al) or # (8b) =f s(S ei) ae +P (24t) 


a 


if we let t = b, ie., 














ee) 








t=a 


dg (¢" 1d) dt =F (G71) 


4.2 E-Index 
Definition 4.6 Let GE € Gz be a continuity flow. The e-index ind. (*) is defined by 
; ae dL(v) It] 
ind. (@ Tay. y |S" 
ev(@) 


and L(v) is called the residual value of v in GE. 





dL(v) 
dt 

















Particularly, if L(v) is independent on time t in GE, 1.€., = 0, such a vertex 
v is said to be conserved and furthermore, if all vertices of G are conserved, GE is called a 


conserved flow or A-flow. 


Generally, a non-harmonious group can not be characterized by a conserved flow. Thus, 
the e-index surveys the deviation of G” from conversed flows because ind, (Gc ) = Oif 
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a conserved flow. 


Theorem 4.7 If GE € Gg is a continuity flow, then 























2 dLAm(v,u)|| . 2 dLAvu(v,u) 
[2] Ss dt S inde (@ ) s [a] be dt 
(v,u)ez(G) u)eE(G) 
ae ), aL) dLAvu(v, u) 
Proof Notice that L(v ae L*e«(v,u) a S- rT ae and 
ue Na( v) uENa(v) 


| re) < = el- =| ee 



































(vez (G) vev (@) vev(G) ueNa(v) 
dLAvu(v, u) 
St 2s Dl ae 
(v ueE(G) 
we get the result. 
Clearly, 
o dL(v,u) dLAvu (v, u) 
dt dt 
(v,ueE(@) (vez (@) 
and 


dL Av (v,u) 
xb lt Dae 


(v,wek(@) wed 














dL(v) 
dt 


unless At, = 1g or = 0 with linear operator Ay, for (v,u) € E (¢), YueV (¢), 














ie, G” is a conserved flow, and the global deviation of GE to conserved flow is nothing else 
but the e-index ind, (c 


Theorem 4.8 A continuity flow Gt € Gg is conserved if and only if inde (c*) = 0. 
Proof By definition, if Gt is a conserved flow, i.e., L(v) is independent on time ¢ for 


Wwev (¢), there must be ae = 0, ie., ind, (*) = 0. Whence, ind, (¢*) = 0 by 


definition. 








Conversely, if 








j= 


(=r Oe 


vev ( 





dL(v) 


ae > 0, ie. , there must be || “7 =0 








by the definition of norm we know that lke dL(v) 


for Vu € V (¢), Le., Ge is conserved flow. 
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Combining Theorems 3.8 and 4.8, we get conclude results following. 


Corollary 4.9 If the sequence 1G ree, \ of continuity flows converges to a conserved 
flow Gt, then there must be lim inde (Gz) = 0. 
n—- co 


Corollary 4.10 Let Gt € Gg be a conserved flows and let f be a linear operator on Gg 
commutated with all end-operators in &@, which induces operator f* :Gg > Ga by f* : GE > 
GIO, Then, f* (G7) is a conserved flow also. 


Proof For vEé V (¢), L(v) = S- [Avw (v,u) by definition. Whence, 
weNg(v) 


ALO) = YO fF (E*e,w) = YS (104% (e,u) 


uE€Nag(v) uENa(v) 


by assumption. Notice that G# isa conserved, L(v) is independent on t for Vv € V @). We 


: ‘ : : dL(v 
immediately know that f(L(v)), v EV (¢) are independent on t, i.e., | AC } 


definition, or (¢ (2*)) 7 a ee s [ces = 0. 
PO) aces & 











= 0 also. By 




















Whence, f* (*) is conserved. 


§5. Continuity Flow Equations 


5.1 Algebraic Equations 


For an integer n > 1, let Y be a graph family closed under the union operation and let Z be a 
field. We consider the algebraic equation 


Glen XP 4 Glen. XP14....4 Gla. x + Glo =O (5.1) 
in Yg, where L,,(v,u) € & for integers 1 <i <n with La, (v,u) £0 for V(v,u) EC E (¢). 
If X = Gt is a solution of equation (5.1), by definition there must be 


Glen XT Glen-1 oO) GLa AA career Gla ~X+ Gibco 


= Glen L” they L™ ttle LtLeg = Gr) (5.2) 





which implies that the equation (5.1) is equivalent to Gr) = O, i-e., 


Lg LP, u) + Digg Ll (yal) ara ahr L,,, Lv, u) + Leo (v, u) =0 (5.3) 
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for V(v,u) € E (¢) in 4, where 
p(L) = Le, L” + Le,_,L° 7) +++ + Le L + Ley: 


By the fundamental theorem of classical algebra, we know that there are n roots Aj“, AS", 
Av” in B hold with (5.3), which implies that all of these solutions G* of (5.1) must have 


L: (u,u) > {Aq Age, ARM 


for V(v,u) € E (¢). We therefore get the result following. 


Theorem 5.1 Let Y be a closed graph family under union and let @ be a field. Then, a 
continuity flow Gt is a solution of the algebraic equation 


Cre XX” 4 Glent .xnr-l A pucks Gli X4 Glo —-O 


if and only if Ls (vu) > {APM AR APY} for Vie, u) € EB (2), where Le,(v,u) € & for 


integers 1<i<n with L.,(v,u) £0 for V(v,u) € E (¢) and Av“, AS“, +++ , Av“ are the n roots 
of the polynomial p(L) in &. 


Proof Clearly, if LD: (v,u) > {AzM, ASM, +--+ ARMS for Viv, u) € E (¢), then 
L., L™(v,u) + Le,_,L" + (v,u) + +++ + Le, L(v, u) + Leg (v, u) = 0 
for V(v,u) € E (¢) in @, which implies that GP) = O, ice., 
Gen XM 4 Gena XM 4.0.4 Gla. xX 4 Glo =O. 
Conversely, by (5.2) it is clear that 
Glen XP" 4 Glen. XP 14....4 Gla x 4 Glo =O 
implies p(L) = 0 for V(v, u) € E (¢), i.e., L must be a mapping 


Ls (vu) > (024, A984. et 














for V(v,u) € E (¢). This completes the proof. 


Notice that the coefficients flows in equations (5.1) are over the same graph G. We can 
certainly generalize it to different graphs G by Convention 2.2. 





Theorem 5.2 Let Y be a graph family closed under union, Gs Ca, ets tee, Gn EY and let 
B be a field. Define a graph G= U Gi. Then, a continuity flow G¥ is a solution of the 


i=l 
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algebraic equation 
Le 
Gly Kr Gey GUCK BGO =O, (5.4) 


where L.,(v,u) € B for integers 0 <i<n with L.,(v,u) £0 for V(v,u) € E (c) if and only 


if LD: (u,u) > {APM ASM, AR“ for V(u,u) € E (), where, A", AS", Ae" are the n 
roots of the polynomial p(L) in B. 


Proof Notice that the equation (5.4) is equivalent to 
Gee, XX" 4 Gren-1 x71 4...4 Gla X 4+ Gee =O 
by Convention 2.2, where 


Le, (v,u) if (v,u) € Gi, 


BES 0 if (v,ueG\G, 











for integers 0 <i <n. Therefore, we immediately get the result by Theorem 5.1. 





We have known that an nth polynomial has n roots in an field. The next result enumerates 
the non-isomorphic continuity flow solutions of equation (5.1) in Gg. 


Theorem 5.3 Let Y be a closed graph family under union and let B be a field. Then, an 


algebraic equation 
Glen =e Gala Gres .xnr-l a re Glee -xX+ Give =O, 
where L,.,(v,u) € B for integers 1<i<n with L., (v,u) £0 for V(u,u) € E (¢) has 


i e(@*) 
n(v(G*) 9a) = Jaw] 


non-isomorphic solutions Gt in Gg, where AutG is the automorphism group of graph G. 


Proof Notice that there are ne(e") ways for choice L on edges of G by Theorem 5.1 and 
two G4, Gu are isomorphic is and only if there is an automorphism y: G > G such that 
Ly = 1109 for V(v,u) € B (¢). 


Let Y be all of these continuity flow GE with 
Ds (v,u) > {Ap Ag+ An" }- 


We consider the distinct obits in Y acted by automorphism group AutG: Clearly, if y : GE > 
GE, there must be y = id@, or in other words that (Aut@) a, = {idg}. 
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By the Burnside lemma, 


|AutG| = | (AutG)a, 








ey" | 


we get that 


eI 


ey" = anid 





i.e., each orbit of GE acted by AutG has the same length JAutG]. We therefore have 





ee n(2*) 
n(o(@)-) « 











non-isomorphic solutions GE of equation (5.1) in Gg. 





Particularly, if G =Cm, Km or Bm for an integer m > 3, we get the conclusion following 
by Theorem 5.3. 


Corollary 5.4 Let Cy, Bm and Ky, be respectively a bidirectional circuit, complete graph and 


bouquet with m > 3. Then, the numbers of non-isomorphic continuity flow solutions of equation 


L 














Le 
One , xn sia, Cm oe ae xr eae ok X+ oko O, 
Bich ete BE etd ae Bier e Buen =, 
L. n Deny n-1 Le Le 
Kyi” + X + Km xX +..-t+ Kk, - X+K,*° = O 


with Le,(v,u) € & for integers 1 <i <n, La, (v,u) 4 0 for Viu,u) © E(Cn),E (Bm) or 
E (Em) are respectively 


m(m—1) 


Be = Sends (5.5) 


m! ml! 


5.2 Differential Equations 


Let GLa [t], Go [t] ¢ Gg with L.,(v,u), Le, (v,u) € & for V(v,u) € E (¢), Consider the 
differential equation 
xX 
x = Gla [t]-X + Gibco (¢] (5.6) 
in Gg. Assume Gibco [t] = O. We have 
= = Ghali]. xX, ie, “ = Ge [eldt. (5.7) 


Integrating (5.7) on both sides, we get 


In |X| = pe [t]dt + C, 
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which implies that 
XJ = Cel Co teat, 


Now, assume C is variable on t, i.e., C = CH it] and substitute it into (5.6). We get that 
(G (21a) ef Gralla te Ghia veh GPa. Gta) 
Gea ft]. GE ft] ef Cr Mat 4 Geof 
Combine similar terms, we have that 
“ (GU) = Gt eS Grad io GL = ‘) Ghoo eS Oday 4 ©, 
which enable us getting the solution 


X[t] = ef Grae, ( i Gbeo eS Or atgy 4 c) (5.8) 


of equation (5.6). 


For the initial value problem 


aX = Gta x 4 Glo 
dt (5.9) 
X|ixty = G" [to] 


t Giles de 
of (5.6), we can determine the constant flow C in (5.8). In fact, assume X = ean elto Grea 


and substitute it into (5.9), we similarly get that 
“ (G14) = Glco (¢] we lin Grey [a]dx ie., = fata . oe [s]ds 4 rave 


Therefore, 


- (fata jee fig Obese ae 4 CO). eli Ch tela 


which implies that 
to 
/ Geo [x] en Sis CP lds ga 4 C| . fig C*% [olde 


if t = to. However, 


to to 
X|t=t) = Gand i Geo [x]dx = / Gia [z]dx =O 
to to 


Dynamic Network with E-Index Applications 27 


by assumption. We get that X(to) = (O+C)-e? = C-I =C, which concludes that C = 
X(to) = Gho [t]. Consequently, 


t 
pe [x] em. Ie Grey [slds 5 4 Glo (t] ; Fal, Grey [x]dx (5.10) 


in the initial value problem (5.9). 


Example 5.5 Let 4 =R and Glos, Gheo shown in Fig.7(a) and (b). Then, the solution of 
differential equation (5.6) is the continuity flow shown in Fig.7(c), 


t 1 
V1 2 v2 v1 Qt ve v1 Ce* —t—4 oS 











Ce*t}_t-— 1 
2t 1 
Ce"|—t— 5 











va 5 v3 v4 2 v3 v4 Cert — a 4 vs 
(a) (b) (c) 
Fig.7 


where C' is a constant. Particularly, if X [0] = = G9 with Lo : (v,u) > te’ for (v,u) € E (¢ ) 
we know that the Nee of the initial an (th ; is the continuity flow shown in Fig.4(c) 
with C =} 55-1015 X[E = G41 with 


L: (nyu) + 5 (e%-1) -¢ 
for (v,u) € E (¢). 


5.3 Linear Equation with Constant Flow Coefficients 


A continuity flow G* is constant if L : (v,U) > Cyu for V(u,u) € E (¢), where Cy, € Aisa 


constant, denoted by Gle, For an integer n > 1, a flow equation with a form 








BX | Blo y MIX | Phew g gtPX ug as 
sa + Git a + Gt St + Git 4 Gy" =0 Al) 


ean : . ; 2 Le, 
is said to be a linear equation with constant flow coefficients, where Gi * is constant flow for 


n—-1 
integers 0 <<i<n-—1. Certainly, let G =|.) Gi, the equation (5.11) is equivalent to 


i a a a ec, eo 
a +G wate sper tt Gta 4 Glo =0 (6.12) 











with characteristic equation 


AY 4 Gbenat  AM1 4 Ghena An? 4...4 Gla A+ Glo = O, (5.13) 
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which is equivalent to 
A* + Le,_,(v, uA"? + Le, _,(u, wrx”? ++ + Le, (v, uA + Le, (v,u) = 0 (5.14) 


for V(v,u) € E (¢). 


For the equation (5.14), let 


VU. Ss UU “YUU UU a, VU __ pp VU 
Ai =7y ,A3 =T.; ee ="; 

vu — pvu yvu UU ons vu — pvu 
Min +1 =12 » Ming +2 2° 3 Airy +Mrg "24 





nrg FMrg be tM, +h = aap Ning +My te +Mr 1 +2 > Tons rene pane = Te 
be the n roots of (5.14), where m,, + mp, +++: +m,, =n. Then, by Theorem 5.1 we know 
that any solution A = Gs of (5.13) must has Ly : (v,u) > Av“, 1 <i <n. Now, we define a 
G-isomorphic mapping T : Gb > Grlba) by 


page a. Lemme 4 
ti-ter2"t if mp, +1<i<m,,+m 
7: Ly(v,u) =A" ie mt me 








for V(v,u) € E (¢), We therefore get the result following. 


Theorem 5.6 If the set {G4, G4, vee ,GERY consists of all solutions of the flow equation 
(5.13), then, the set {Gr4s), G78), vee Grex) is a linear basis of the solution space S 


€ GL 
of flow differential equation (5.12), where m = faa 


Proof Clearly, a linear combination 
X = Glo: . GS) 4 Ghar. GB) 4... 4 Geom . GES) 
is a solution of the differential equation (5.12) because of 


X= Gibort (£4) +£c97 (£3) +--+ Lem (LE) 


with a solution x = Lo,t (Ly) + Lo,t (LR) +--+ +Le,,7 (LY’) of ordinary differential equation 


dx ag  Mamat dx 

ae + Le, (v, tT + bigs ss (v, i) ae a Ee Le, (v, u) > + Leg (v, u) =0 (5.15) 
for V(u,u) € EB (¢) and a solution of differential flow equation (5.12) must be a linear com- 
bination X by the theory of ordinary differential equations, where Lo, : (v,u) — constant, 
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1l<i<m. 


Furthermore, G74), G4), vee Grex) is independent because if there are constant 
flows GLer Giles, vee Grom such that 


Glo . Gr) 4 Glos. G7(B) 4....4 Glom . GED) = O, 
there must be 
Le, (v, u)t (Ly(v, u)) + Lo, (v,u)t (Li (v, u)) ++--+Lo,(v,u)t (LY (v,u)) = 0 


hold with an edge (v,u) € E (¢), which contradicts to the fact that {r(A?“), 1<i<n} is 
the basis of ordinary differential equations (5.15) on the edge (v,u) by the theory of ordinary 











differential equations. 





Corollary 5.7 The rank of the solution space S of flow differential equation (5.12) is 


whe 
|AutG| 


rank.Y = 


§6. Applications 


Dynamic network characterizes the dynamical behavior of networks, which can be viewed as a 
mathematics over networks with applications to characterize the complex networks, i.e., dynam- 
ics on network and also an immediately application for revisiting the index of gross domestic 


product, i.e., GDP index in economy. 


6.1 Dynamics on Network 


Notice that the dynamic equations 


oG% ddaG? _ 


= <t<n. ‘ 
On, dt Om 2 ‘bStsn oD 





on harmonic flows Gt, ie., L: (v,u) > L(v,u) —iL(v,u) with i? = —1 are established in [21] 
dx(t) 


a )(v,u) is the Lagrangian on edge 


by letting Lagrangian on edges of G, where L(t, x(t), 





(v,u) and 





PitGay-3 2 E («.x(0, ay) (ou) 


is a differentiable functional on a continuity flow GE [t] for (v,u) € E (¢) with [2, A] = 0 for 
A€é @ and particularly, the dynamic equations can be simplified to 


0G a 0GL 





=O, l<i<n. (6.2) 
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if Y is linear dependent on L, which are the second order differential equations. Then, what is 
the dynamic equations of network, are they second order differential equations also? The answer 
is not certain. In fact, all of these known complex models on networks such as those of ER 
random-graph model, small-world network model, scale-free network model can be characterized 


dX _ Gla x 4 Gleo 
dt (6.3) 


Xhimty = G°[to] 


by the initial value problem 


of first order differential flow equation and, which can be solved by formula (5.10). 


(1) ER Random-Graph Model. An ER-random model is introduced by Erdos and 
Rényi in 1960, generated as follows ([4]): 


STEP 1. Start with N isolated vertices; 

STEP 2. Pick up all possible pairs of vertices, once and only once, from the N given vertices 
and connect each pair of vertices by an edge with probability p € (0,1). 

Without loss of generality, let L, : (v,u) + p but Lp: (z,y) > 0 if (x,y) A (v,u) fora 
choice (v,u) € E (Kw). Clearly, if X is an ER-random model on N vertices, we can simulate 


its evolution from N isolated vertices to a random network at step ¢ by an evolution equation 


“ = Ki. KEE] (6.4) 
X [to] = Ky 


where Ky is a complete bidirectional graph with complement K y of order N, and K - [to] = O 
at the initialization to. By definition, we are easily know that 


X{t] = | KX? [s]- Kk [slds. (6.5) 


Particularly, let D : (v,u) + 1 for V(v,u) € E (Ky). We therefore get an ER-random 
model by (6.5). 


(2) Small-World Network Model. The small-wold network model was discovered by 
Watts and Strogaz, called WS small-wold network model in 1998, which is generated by an 
algorithm following ([4]): 


STEP 1. Start from a ring-shaped network C# with N vertices, and in which each vertex 
is connected to its 2K neighbors, K vertices on each side, where K > 1 is an small integer; 

STEP 2. For every pair of adjacent vertices in CS, reconnected the edge in such a way that 
the begin end of the edge is unchanged but the the other end is disconnected with probability p 
and then reconnected to a vertex randomly in the network, and this process is performed edge 
by edge on CX, once and only once, either clockwise or counterclockwise. 


Notice that the WS small-wold network model may results in a non-connected network 
finally in the reconnecting process. For preventing the case of non-connected cases happening, 
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Newman and Watts modified the previous algorithm by replacing STEP 2 following: 


STEP 2’. For every pair of originally unconnected vertices, with probability p,0<p<« 1 
add an edge to connect them. 


Clearly, the union of all WS small-wold networks is Ky — CX, and the union of all NW 
small-wold networks is Ky. Similar to the case of ER-random model, we know a WS small-wold 
network or NW small-wold network can be characterized by 


Xt = [ (Ky -CR)Y [s]- (Kw - C8)" fds or XU = [KY E]-KElsids (6.6) 


to 


with X [to] = CX, respectively. Particularly, let L : (v,u) > 1 for V(v,u) € E(Ky — CK) or 
E (Ky). We get a WS small-wold network or NW small-wold network at step t by (6.6). 


(3) Scale-Free Network Model. The first scale-free network model, called BA scale- 
free network model is proposed by Barabasi and Albert in 1999 ((2]), then a few modified BA 
models such as EBA model, local-world model by Albert and Barabdsi presented in 2000, and 
then other network models with the property that preferential attachment, i.e., the phenomenon 
ruler “rich gets richer” ([4]). A BA network model is generated by the algorithm following. 


STEP 1. Starting from a connected network Gi of small size mp > 1, introduce one new 
vertex to the existing network each time, and this new vertex is simultaneously connected to 
existing m vertices in the network, where 1 < m < mo; 

STEP 2. The incoming new vertex in STEP 1 is simultaneously connected to each of the 
existing vertices according to probability 


N 
Ti; = pi/ >> pj 
j=l 
for vertex v of valency p;. 


Notice that the union of all possible network of BA scale-free network is Go + K; at step t. 
Without loss of generality, let v be a new vertex at step t and Lga: (v,u) > II; if p(u) = TW; 
but Depa: (2,y) 3 Oif a,y 4 v for u,z,y € V(Got Ky). Clearly, if X is a BA scale-free 
network, we can simulate its evolution from Gg to a random network at step ¢ by an evolution 


equation 
dX 
=. (Go + Ky" tt xX 
dt (6.7) 
X [to] = G5? 


where (Go + Ky)" [to] = O at the initialization to. By formula (5.10), we are easily know 
that the BA scale-free network 


t 
Xt] = Gh. / e(Got Ks)’ FA ls] gg (6.8) 


to 


if let Lo : (v,u) + 1 for V(v,u) € E (co). 
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6.2 E-index with GDP 


By the input-output model of Wassily Leontief, an economical system can be decomposed 
into n parts or industries 1,2,--- ,n operated with inputs in one industry produce outputs for 
consumption or for input into another industry, which inherits a topological graph G with 
vertex set {1,2,--- ,n} and edge set {(7,7) if product of ¢ input j,1 < i,j < n} (see [30] for 
detils). Furthermore, such an inherited graph of the input-output model can be generalized 
to a continuity flow Gt with L : (i,7) — amount for integers 1 < i,7 < n and end-operators 
a = {1g}, such as those shown in Fig.8, 

















Fig.8 


where 1,2,--- ,n and Impp, Expp respectively denote the n industries, the imports and the 
exports, G is the continuity flow inherited in the constitution of industries. 

For evaluating the economic production and growth of a nation, the gross domestic product 
(GDP) index is a monetary measure of the market value of all the final goods and services 
produced in a specific time period of a nation. Then, how to calculate the GDP of a country? 
The most commonly used GDP formula based on the money spent by various groups that 
participate in the economy of a country is ([27]) 


GDP =C+G+I+NX, (6.9) 


where, C’ = consumption or all private consumer spending within a countrys economy, G = 
total government expenditures, J = sum of a country’s investments spent on capital equipment, 
inventories, and housing and N_X = net exports, i.e., a country’s total exports less total imports. 

Notice that J, C and G, NX reflect respectively the investment, consumption and net 
export scales, the monetary measure of flows on GE in Fig.8. Whence, 


n 


GDP = oS c(t) + S- S- c(L(i, 7)) + S- ct (i, Expp) — » c (Impp,1), (6.10) 


i=1 j=1 i=1 


where, c(i), c(L(i,7)) and ct (i, Expp), c” (Impp,7) are respectively the money of investment 
of the ith industry, the consumption of jth industry on the ith product, and the export or 
import of the 7th industry. By definition, the real GDP growth rate is the percentage change 
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in a countrys real GDP over time, i.e., 


The final GDP — The initial GDP 
The real GDP growth rate k = The initial GDP x 100. (6.11) 





Certainly, if Gt is conserved by equating Impp with Expp and the price is equilibrium, 
there must be 


The real GDP growth rate « = — “ (#4) =" = (i,9)), Vit,j)€ EB (G.) ; 


ie., the e-index inde (G4) = 0 in this case. However, the continuity flow of Gk equated 
Impp with Expp is not conserved, the price of different industries is not equilibrium, even 
Expp) 4 Impp in the real, i.e., the economical system of a country is a non-harmonious group, 
industries maybe non-synchronized. That is why the GDP doesn’t add up in [27], and also 
alludes that the developing of humans is not harmonious with the nature. Then, could we 
establish such an index that can reflects both the economic development and the damage to the 


nature? The answer is positive with two indexes following: 


Index 1. The revisited gross domestic product GDP pr; 

Index 2. The deviation of the developing to that of the equilibrium ind, (ee) 

In fact, the most ideal developing of humans with the nature should be conserved, i.e., 
the e-index ind, (Gt = 0, which means the full use and the best used of resource without 
pollutant to the nature. However, none of the economical systems of humans coincides with 
this ae because of the limitations of humans on the nature. There are some industries 7 

with eae 2 # 0, ie., the residue L(7) is not constant on usual. What is this case implication? 
It sche the redundancy of industry 7 in the developing of humans, also the harmful extent of 
human’s activity to the nature, i.e., the contributions of D(z) is negative to the developing of 
humans. We should revisit the classical GDP by surveying the degree of the activity of humans 


in this case. We introduced the revisited GDP on continuity flow Gk by 


harmful to the nature. 
Notice that 








de(L(i)) | : 
dt 





de(L(i))| _ d 
OY = cece 


n n 


GDPp = Sreli)+ $7 e(Hi,9)) + > (e+ Expp) — & (hmpp,i)) — ) le(L@)| 

















ze Dl) + SD e(L(i,)) + )9 (c*(, Expp) — & (Impp, i) >| OO 
= Dl) + OS LGD) + 30 (Expy) — € (kmpp,i)) (|el+1)R 


GDPp=C+G+I+NX-(|G]+1)R (6.12) 
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with 


= / Ind. (G4) dt, (6.13) 


where, ¢,, tg are the initial and terminal time, and R is the country’s total residue in a specific 
time period. And how do we evaluate the real GDP growth rate «? Certainly, we can also 
calculate « by formula (6.11) in this case. However, the most important index is not « but 


the e-index ind, Gt which surveys the degree of non-equilibrium, i.e., the more larger of 


ind, (G2); the more we owe to the nature. 

Notice that the harmonious developing of humans with the nature requires the way of 
humans developing must be from the non-equilibrium into an equilibrium. Consequently, a 
more scientific evaluation on the economical developing of humans is not only the GDP Rr but 
also the e-index, or in other words, a pair ; GDPp, ind, (G4) \. i.e., the total economic scale 


and the deviation from the equilibrium but with ind, (G4) > 0 if t > 0, ie., a harmonious 
developing of humans with the nature. 
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Abstract: In this paper, we derive some results for meromorphic matrix valued function- 
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81. Introduction 


In recent years much work has been done in generalizing theorems from complex function 
theory to matrix valued fuctions. A prime example is the work of Potapov [12], who provided 
the general formula for the factorization of a matrix valued inner function and factorization of 
matrix valued functions play an important role in many branches of analysis and engineering. 
In the year 2014, Bhoosnurmath proved some results concerning meromorphic matrix valued 
functions(see [14]). In 2005, A. Ya. Khrystiyanyn and A. A. Kondratyuk have proposed on the 
Nevanlinna Theory for meromorphic functions on annuli (see [6],{7]) and after this work others 
have done lot of work in this area (see [1-4], [8-22],[23-35]). Thus it is interesting to consider some 
results for meromorphic matrix valued functions in multiply connected domains. By Doubly 
connected mapping theorem [5] each doubly connected domain is conformally equivalent to the 
annulus {z:r < |z| < R},0 <r < R < +o. We consider only two cases : r = 0, R = +00 
z 


simultaneously and 0 < r < R < +oo. In the latter case the homothety z ++ 4 reduces the 


given domain to the annulus 


1 1 

A = A(Ro) =A( —,Ro}) =< 2: — <|z|< Ro>, 
Vig) & ) { Ro id } 

where Ro = /#. Thus, in both cases every annulus is invariant with respect to the inversion 

Ze 4, In this paper we derive some results for meromorphic matrix valued functions on 

annulus A. However, the methods used here are different. 


First, we define the order of a matrix function which is meromorphic function on the 
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annulus 


1 
a= {aig <lal< Roh. 


A complex number z is called a pole of A(z) on A if it is a pole of one of the entries of A(z) on 
A, and z is called a zero of A(z) on A if it is a pole of A(z)~' on A. Let A(z) be a meromorphiic 


m X m-matrix valued function, then 








1 Qn ; 
mt Ay = | log* || A(Re®®)||a0 (1.1) 
T Jo 
and ‘ 
i i Cee 1 
hy es ee, 12 
m (G4) xf 8 A(Re*)I on 
0 
Here ||A(z)|| = MAL ||a||=1,26c™|| A(z) ||. 
Set e 
N(R, A) =| me Ot + n(0, A) log R, (1.3) 
0 
¥ n(t, f) — (0, f) 
N(R f)= | OD at + n(0, flog R, 
0 
Therefore 


T(R, A) = N(R, A) + m(R, A), 


where logt a = max{logx,0}, and n(t, A) is the counting function of poles of the function 
f in {z : |z| < t}. Here we show the notations of the Nevanlinna theory for meromorphiic 
m xX m-matrix valued function on annuli. Let 


wnay= mat A) wi(p,a) = [OAD a 


z 1 
and 
il 
mo(R,A) = m(R,A) +m (5-4) — 2m(1, A), 
No(R,A) = Ni(R,A) + N2(R, A), 


where n,(t, A) and n(t, A) are the counting functions of the poles of m x m-matrix valued 
function A in {z:t < |z| < 1} and {z: 1 < |z| < t}, respectively. The Nevanlinna charecteristic 


of m x m-matrix valued meromorphic function A(z) on the annulus A is defined by 
The order p of A is defined by 


log T; A 
pe Tnegy CeO) 


1.5 
R- oo log R ( ) 


Suppose A(z) m x m-matrix valued meromorphic function we can decompose A(z) as 
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follows: 
A(z) = E(z)diag((z— z)™...(z — zp)*") F(z) (1.6) 


for each z € C, where F(z) and F(z) are analytic and invertible at zp on A and Ky, >--: > Ky 
are integers. The numbers |A’;| for which A, < 0 are called partial pole multiplicities of A at 
Zo on A, the numbers A; for which K; > 0 are called the partial zero multiplicities of A at Zo 
on A. The function diag((z — zo) Ki) is called local smith form of A(z) on A. 

Throughout this paper we assume that A(z) is m x m-matrix valued meromorphic and 
regular function on the annulus A, that is, there exist at least one point where A(z) is analytic 
and invertible on A. Then A(z)~! is also a m x m-matrix valued meromorphic function A(z) 


on the annulus A, as can be seen by applying Cramer’s rule. 


Proposition 1.1 Suppose A(z) is am xm-matriz valued meromorphic function on the annulus 
A of finite order p. Let p;,; denote the order of the ij entry aij; of A(z). Then 


P= MAX) <4, j<mPi,j: (1.7) 
Proof Note that 
lJaij(z)| = |< Alzjej,e: > | 
< ||A@)eylllled < AI 


From this one sees that mo(R, aij) < mo(R, A). Clearly No(R,ai;) < No(R, A), so that 
To(R, ai; ) < To(R, A). This implies that 


MAX) <4 4<mPi.j < p. 


Conversely, the local smith form shows that the highest order of a pole that a,;(z) can 
have at 2 is |£1(zo)| on A and since E(zo) and F(z) are invertible, at least one of the a;;(z) 
will have a pole of order |K1(zo)| at z on A. Then 


nA) = SY Yo IGBIs YO (Kj <0}1Ki(2)| 


{2:|2|<t} Kj <0 is ay 
< mY [G@lSmYY atta), 
{2:|2|<t} t=1 j=l 
so that 
ij=l 
Similarly 


N(R, A) arn Sa and N2(R,A) <m ae 2(R, aij). 


4,j=1 yok 
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Therefore 
m 
No(R, A) <m x No(R, aij). 
ij=l 
Furthermore, 
AGI] = maxjxj=1|A()\| 
m 
1 
SM? MAL |p|; =1NAL1<i<m S- |aij(z)ax5| 
g=l 
m 
1 
< M2 MAL y:\;|<1MAL1<i<m [3 ai; (z)a5| 
j=l 
3 
< m2? maxri<ij<m|aij(z)|- 
Therefore 


mo(R,A) < log m2 + Max} <ij<mmo(R, a;) 





mo(R,A) < logm? +m S~ mo(R, ai). 


ij=l 


It follows that 


To(R,A) < logm? +m >> T(R, ai). 


ij=l 
Now for each € > 0, there are constants Ci; such that for all R sufficiently large 
To(R, aij) < Cig RITE. 
Then for all sufficiently large R, we have 
To(R, A) < Cy ROMPHITE, 


Hence the order p of m x m-matrix valued meromorphic function A(z) is less than or equal to 











MAX Pj, 5 - 





Remark 1.1 Next, if A(z) is m x m-matrix valued entire function on A of order p is defined as 
follows : it is the infimum of the numbers X for which there exists positive constants B and C 
for which 

|| A(z)|| < Aexp(Blz|*) (1.8) 


for all |z| sufficiently large. 


Proposition 1.2 If A(z) is an m x m-matriz valued entire function on A, then p = p. 


Proof Let p;,; be the order of a;;(z) as entire matrix valued function on A, that is defined 
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similarly to (1.8). We claim that p = maxp;,; for 1 < i,j < m. Indeed, since |a;;| < ||A(z)|| it 
follows that maxp;,; < p for 1 <i,j <m. 


Conversely, suppose that ||A(z)||? < 30, <1 |ais(z)|? to see that 
p< mazp;,; for 1<i,j<m. 


Since it is well know that for scalar functions p = p;,;, it follows that we can apply 











Proposition 1.1 to get the desired result. 





Proposition 1.3 Let A(z) be a regular meromorphic matrix valued functions on A of finite 


order p. Then A(z)~+ has order at most p on annuli A. 


Proof We use the fact that if f and g are scalar meromorphic functions of order p; and 
p2, respectively, then f +g, f.g and f are functions having order at most maz(p1, p2). 


Compute A(z)~! by Cramers rule, 


=< Adj A(z) 
aC ee det A(z) 


By Remark 1.1 and Proposition 1.1 each entry of A(z)~! has order at most p on annuli A. 











Proposition 1.1 yields that A(z)~! has order at most p on A. 





By the definition of order, one obtains the following result. 
Proposition 1.4 Let A(z) and B(z) be regular meromorphic matrix valued functions on A of 


finite order. Then the order of A(z)B(z) is at most the maximum of the order of A(z) and the 


order of B(z) on annuli A. 


§.2. Main Results 


We use the following lemmas to prove our main result, which can be derived from the proof of 
Nevanlinna-Polya theorem in [13]. 


Lemma 2.1 Let n be an arbitrary fixed positive integer and for each k(k = 1,2,--- ,n). Let fr 


and gx, be analytic functions of a complex variable z on a non-empty domain D. 


If fe and gy (k =1,2,--- ,n) satisfy 


do lfe(P? = Y0 loge? 
k=1 k=1 


on D and if fi, fo,--+ , fn are linearly independent on D, then there exists ann x n unitary 
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matriz C', where each of the entries of C is a complex constants such that 


CG = 
holds on D. 
Siz) (2) , , 
Lemma 2.2 Let A and B= be two merromorphic matrix valued functions 
F2(z) 22(z 
on A. If fe and gx(k = 1,2) satisfy 
file)? + [fo(2) PP = ln (2)? + loa)? (2.1) 


on A, then there exists a 2 x 2 unitary matrix C where each of the entries of C' is a complex 


constant such that 
B=CA. (2.2) 


Proof We consider the following two cases. 
Case 1. If f; and fo are linearly independent on A, then the proof follows by Lemma 2.1. 


Case 2. If f; and fg are linearly dependent on A, then there exists two complex constants c1 
and c2 not both zero such that 


ci fi(z) + cofe(z) = 0. (2.3) 
We discuss two subcases following. 


Subcase 2.1 If co #0, then by (2.3) we get 
c 

falz) = —— f(z) (2.4) 
C2 


holds on A. 
If we set b = —&, then by (2.4) we have 


fa(z) = bfi (2) (2.5) 
on A. Hence from (2.1), we have 
(1+ [6)?)|A@)/? = la)? + |o2(2)/?. (2.6) 


We may assume that f; #0 on A. Otherwise the proof is trivial. 
Hence by (2.6), we get 


=1+|D|’. (2.7) 
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Taking the Laplacians A = 2, + es of both sides of (2.7) with respect to z = x + 


iy(x,y real), we get 
(a6) +e) 


Since A|P(z)|? = 4|P’(z)|?, where P(z) is an analytic function of z on A. By (2.8), we get 


(Fea) =" 


2 2 


=0. (2.8) 

















and 





Hence 
gi(z) =cfi(z) and go(z) = df2(z), (2.9) 


where c,d are complex constants. 


Substituting (2.9) in (2.7), we get 

















|e|? + |d|? = 1+ |pJ?. (2.10) 
Let us define 
1 —b 

Se ONE (2.11) 

L4y/|bI2 1+4/|b)? 

and 

Fecaieercd 
V= oe L+y/o? (2.12) 

as | 

















Then it is easy to prove, by using the definitions of a unitary matrix and multiplication of two 
2 x 2 matrices, that. 


JI+ee| fa 


(2.13) 

0 b 

and 
1+ |bl? 

ila eo be (2.14) 

0 d 

Set 

Carr: (2.15) 


Since all 2 x 2 unitary matrices form a group under the standard multiplication of matrices, by 
(2.15), C is a 2 x 2 unitary matrix. 
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Now, by (2.13), we have 


: ag ale (2.16) 


os = 
b 0 


Then from (2.5), (2.9), (2.14), (2.15) and (2.16), we have 


C fi(z) Ls 3) 1 
fa(z) b 
= fi(z)V u-t = fi(z)V Ppl: 
b 0 
Cc 1(2) 
= A] ) =|" 
d g2(z) 


Therefore (2.2) holds. Thus in this case the proof of the theorem is now completed. 


Subcase 2.2 Let co = 0 and c; #0. In this case, by (2.3) we obtain f; = 0. 
Hence by (2.1), 














fo(2)/? = lor(2)/? + Iga(2)/?, (2.17) 
By (2.17) and a similar discussion to that of Scubcase 1 (b becomes 0) we obtain the desired 
result. 
Si (2) (2) 
Theorem 2.1 Let A and B= be two merromorphic matrix valued functions 
F2(z) 22(z) 
on A. If fe and gx(k = 1,2) satisfy 
fi)? + [fo(2)/? = lar)? + Ige(2)/?, (2.18) 
on A, then 
PA = PB, (2.19) 


where pa and pp are the orders of A and B respectively. 


Proof By Lemma 2.2, we have B = C'A where A and B are as defined in the Theorem 2.1. 
Therefore 
To(R, B) = To(R, CA). 


Using the basics of Nevanlinna theory on annuli, we can show that 
To(R, B) < To(R, A) 
as To(R,C) = o(To(R, f)). On further simplification, we get 


PBS pa. (2.20) 
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By integer changing f, and g, (k = 1,2) in Lemma 2.2, we get 


A=CB, 


which implies 


To(R, A) = To(R, B), 


and hence 


Hence the result. 


5 Spe, (2.21) 


From (2.20) and (2.21), we get 
ioe (2.22) 
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Abstract: The main goal of this paper is to establish some fixed point theorems for 
generalized w-weak contraction mappings in the setting of complete partial metric spaces 
using C-class function. Also we give some examples in support of our results. As applications 
of our results, we obtain some fixed point results for contractive mappings of integral type. 
Our results extend, generalize and modify several results from the current existing literature 


regarding partial metric spaces and contractive conditions. 
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partial metric space. 
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§1. Introduction and Preliminaries 


Let (X,d) be a metric space and let f: X + X be a self-mapping. Then, 


(i) A point x € X is called a fixed point of f if « = fa; 
(it) f is called contraction if there exists a fixed constant 0 < c < 1 such that 


A( f(a), F(y)) < ed(@,y) (1.1) 


for all z,y € X. If X is complete, then every contraction has a unique fixed point and that point 
can be obtained as a limit of repeated iteration of the mapping at any point of X (the Banach 
contraction principle). Obviously, every contraction is a continuous function. The Banach 
contraction mappings principle is the opening and vital result in the direction of fixed point 
theory. In this theory, contraction is one of the main tools to prove the existence and uniqueness 
of a fixed point. Banach’s contraction principle which gives an answer to the existence and 
uniqueness of a solution of an operator equation Tx = 2, is the most widely used fixed point 
theorem in all of analysis. This principle is constructive in nature and is one of the most useful 
techniques in the study of nonlinear equations. Subsequently, several authors have devoted 
their concentration to expanding and improving this theory (see, e.g., [3, 4, 9, 10, 12, 13, 19, 
20)). 
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Partial metric spaces, introduced by Matthews ([16, 17]) are a generalizations of the notion 
of metric space in which, in definition of metric the condition d(x,x) = 0 is replaced by the 
condition d(x,x) < d(a,y). In [17], Matthews discussed some properties of convergence of 
sequences and proved the fixed point theorem for contraction mapping on partial metric spaces: 
any mapping T of a complete partial metric space X onto itself that satisfies, where 0 < b < 1, 
the inequality p(T(x),T(y)) < bp(a,y) for all «,y € X, has a unique fixed point. Also, the 
concept of PMS provides to study denotational semantics of dataflow networks [16, 17, 21, 23]. 


The definition of partial metric space is given by Matthews ([16]) as follows: 


Definition 1.1([16]) Let X be a nonempty set and let p: X x X +R be a function satisfy 


(pml) r=y & p(z,x) = p(x, y) = py, y); 
(pm2) p(x, x) < p(z,y); 
(pm3) p(x,y) = ply, 2); 


(pm4) p(x,y) < p(x, z) + p(z,y) — p(z, 2), 
for all x,y,z © X. Then p is called partial metric on X and the pair (X,p) is called partial 
metric space (in short PMS). 


It is clear that if p(x, y) = 0, then from (pm1) and (pm2) we obtain x = y. But if x = y, 
p(x,y) may not be zero. Various applications of this space has been extensively investigated by 
many authors (see [15], [22] for details). 


Remark 1.2((11]) Let (X,p) be a partial metric space. 


(rl) The function dy: X x X — R? defined as dp(x,y) = 2p(x,y) — p(x, x) — p(y, y) isa 
usual) metric on X and (X,d,) is a (usual) metric space; 
P 





(r2) The function dm: X x X — Rt defined as dm (x,y) = max{p(x, y) — p(x, x), p(a, y) — 
p(y, y)} is a (usual) metric on X and (X,d,,) is a (usual) metric space. 


It is clear that dp and d,, are equivalent. Each partial metric p on X generates a To 
topology 7, on X with a base of the family of open p-balls {B,(x,e) : « € X,e > 0} where 
B,(a,e) ={y € X : p(x, y) < p(x, x) +e} for alla e X ande > 0. 


Example 1.3((6] 
x,y € Rt. Then 


) Let X = Rt and p: X x X + R® given by p(z,y) = max{z,y} for all 
(Rt, p) is a partial metric space. 
Example 1.4((6]) Let X = {[a,b] : a,b € R,a < b}. Then p([a, Le dj) = max{b,d} — 
min{a,c} defines a partial metric p on X. 

On a partial metric space the notions of convergence, the Cauchy sequence, completeness 
and continuity are defined as follows ((16]). 


Definition 1.5((16]) Let (X,p) be a partial metric space. Then, 
(al) A sequence {x,} in (X,p) is said to be convergent to a point x € X if and only if 
p(x) = lim p(an, x); 
noo 


(a2) A sequence {x,} is called a Cauchy sequence if lim P(&m,2n) exists and finite; 
m,n—-oo 
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(a3) (X,p) is said to be complete if every Cauchy sequence {x,} in X converges to a point 
x € X with respect to Tt). Furthermore, 


lim pltm,n) = lim plan) = p(x); 


(a4) A mapping G: X > X is said to be continuous at xo © X if for every « > 0, there 
exists 6 > 0 such that G(B,(x0,5)) E By(G(xo).¢). 


Definition 1.6((18]) Let (X,p) be a partial metric space. Then, 


(b1) A sequence {x} in (X,p) is called 0-Cauchy if lim P(@m,2n) = 0; 
(b2) (X,p) is said to be 0-complete if every 0-Cauchy sequence {x,} in X converges to a 
point x © X, such that p(x, x) = 0. 


Definition 1.7({1], Weak Contraction Mapping) Let (X,d) be a complete metric space. A 
mapping f: X + X is said to be weakly contractive if 


A(t (x), F(y)) < d(x, y) — (da, y)), (1.2) 


where x,y € X, w: (0,00) > [0,00) is continuous and non-decreasing, (x) = 0 if and only if 


x =0 and lim W(x) =~. 
wL—->Co 
If we take ¢)(x) = ca where 0 < c < 1 then (1.2) reduces to (1.1). 


Definition 1.8 Let (X,p) be a partial metric space. A point y € X is called point of coincidence 
of two self mappings T and f on X if there exists a point x € X such that y= Tx = fa. 


In 2014, Ansari [5] introduced and study C-class function and proved some fixed point 
theorems. 


Definition 1.9([5]) A mapping F: [0,00) x [0,00) > R is called a C-class function if it is 


continuous and satisfies the following axioms: 


(i) F(s,t) <8; 
(it) F(s,t) = s implies that either s =0 or t =0, for all s,t € [0, 00). 


An extra condition on F' is that F'(0,0) = 0 could be imposed in some cases if required. 
The letter C denotes the set of all C-class functions. The following example shows that C is 
nonempty. 


Example 1.10([5]) Define a function F’: [0,00) x [0,00) — R by 


(i) F(s,t)=s-t, F(s,t)=s>t=0; 
(ii) F(s,t) =ms,0<m <1, F(s,t) =s > s = 0, ; (itt) F(s,t) = Gar, r € (0,00), 
F(s,t) =s=>s=0ort=0; 
(iv) F(s,t) = 242) a>1, F(s,t)=s > s=Oort =0; 
= 


iy ae 
(v) F(s, infita’) g>e, F(s,1)=s>8=0; 




















50 G. S. Saluja 


(vi) F(s,t) = (s + )0/0+9 _ ],1> 1, r € (0,00), F(s,t) =s>t=0;, 
(vit) F(s,t) = slogi4aa, a> 1, F(s,t) =s > s=Oort =0; 

(viii) F(s,t) = s — ($48) (4), Fst) =s>t=0; 
( 
( 
( 














t 
2+8/\I+t 

ix) F(s,t) = s6(s), where @: [0,0o) — [0,00) and is continuous, F(s,t) = 5 > s =0;, 
) F(s,t)=s-— (<4); F(s,t)=s>t=0; 
i) F(s,t) = s — y(s), F(s,t) = s > s = 0, here y: [0,00) > [0,co) is a continuous 
function such that y(t) = 0 if and only if t = 0; 

(xii) F(s,t) = sh(s,t), F(s,t) =s > s =0, here h: [0, 00) x [0, 00) — [0, 00) is a continuous 
function such that h(s,t) < 1 for all t,s > 0; 

(viii) F(s,t) =s — (#12), F(s,t) =s >t =0; 

(xiv) F(s,t) = Vin(1+ 8s"), F(s,t)=s > s=0; 

(xv) F(s,t) = o(s), F(s,t) = s > s = 0, here ¢: [0,c0) > [0,co) is a upper semi- 
continuous function such that ¢(0) = 0 and ¢(¢t) < t for all t > 0; 

(xvi) F(s,t) = Gas? r € (0,00), F(s,t) =s>s=0; 

(xvit) F(s,t) = Tas fe 7k, where I is the Euler gamma function. 


x 
x 





Then F are elements of C. 


Definition 1.11([5]) A function w: [0,0o) > [0,00) is called an altering distance function if 


the following properties are satisfied 


(1) w is non-decreasing and continuous function 
(2) a(t) = 0 if and only if t =0. 


Remark 1.12((5]) We denote W the class of all altering distance functions. 
Lemma 1.13((16, 17]) Let (X,p) be a partial metric space. Then, 


(cl) A sequence {x,,} in (X,p) is a Cauchy sequence if and only if it is a Cauchy sequence 
in the metric space (X, dy); 

(c2) (X,p) is complete if and only if the metric space (X,dp) is complete; 

(c3) A subset E of a partial metric space (X,p) is closed if a sequence {x,} in E such that 


{x} converges to some x € X, thenx € E. 
Lemma 1.14([2]) Assume that x, > z as n — oo in a partial metric space (X,p) such that 
p(z,z) =0. Then limyn+o p({n, y) = p(z,y) for every y € X. 


The purpose of this paper is to prove a unique fixed point theorem and a coincidence point 
theorem under generalized ~-weak contraction in the setting of partial metric spaces using 
C-class function. Our results extend, generalize and improve several results from the existing 
literatures. 


§2. Main Results 


In this section, we shall establish a unique fixed point theorem and a coincidence point theorem 
in a complete partial metric space. We begin with the following. 
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Let (X,p) be a partial metric space and 7: X + X be a mapping. We set 


(pe, Ty) + ply, Tx), (2.1) 


1 
0, (2,y) = max {p(x,y),p(@,Tx), 5 


G2(,y) = min { p(x, Tx), p(y, Ty). (2.2) 


With the above setting, we introduce the following definition. 


Definition 2.1 Let (X,p) be a partial metric space. A mapping T: X + X is called a 


generalized w-weak contraction if 


b(p(T2,Ty)) < F(v((a,y)),v(Ga(z,y))), (2.3) 


for all x,y € X, where F is a C-class function, that is, F € C, w: [0,00) — [0,c0) is nonde- 


creasing and continuous function with W(t) = 0 if and only if t = 0. 


Now, we are in a position to prove our main result. 


Theorem 2.2 Let (X,p) be a complete partial metric space. Let T: X — X be a generalized 
w-weak contraction mapping, that is, satisfying condition (2.3). Then T has a unique fixed 


point. 


Proof Let x € X and {x,} be a sequence defined as 4,41 = Tx, for any n EN. If for 
some n EN, ty = fn41 = Tn, then x, is a fixed point of T. So, we assume that 2, A ty41. 
It follows from (2.3) and (pm4) that 


(Plen,tnsi)) = ¥(p(T2n—1,Ten)) 


< F(v(1(@n-1,2n)),1(B2(0n—1,2n))); (2.4) 
where 
(eran) = max {p(en-152n),P(erasTHn-a)s GPs Tn) + P(Ens Tana) 
= max {p(tn1,n),Pltnastn); [Pmt tag) + (Ens ztn}} 
= max {(¢n—1,:tn),P(tn—1520n), GlPCn—1, Pn) + Plens tn) 
—Pl2ns tn) + PC nsn)]f = PEt) (2.5) 
and 


62(&n—1,2n) = min {p(en—1,T#n-1),P(@n, Ten) } 


= min {p(tn—1,¢n)s P(@ns tins) } = pay 2a): (2.6) 
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From equations (2.4)-(2.6), we obtain 


IA 


(plan; n41)) F(v(P(en-1, n)) ) 0 (p(tn—1, tn))) 


}(p(@n-1, En). (2.7) 


IA 


Hence, we have 
P(@nsFn41) < P(Cn-1; Fn): 
It follows that the sequence {p(an,Un+41)} is monotonically decreasing. Hence 
P(an;Xn41) 2 Oasn— co. (2.8) 


Now, we shall show that {z,,} is a Cauchy sequence in X. Suppose on the contrary that 
the sequence {z,,} is not Cauchy. Then there exists ¢ > 0 and increasing sequences of integers 
{m(k)} and {n(k)} such that for all integers k, 


n(k) > m(k) > k, (2.9) 


P(Lm(k)1En(k)) = E- (2.10) 


Further corresponding to m(k), we can choose n(k) in such a way that it is the smallest 
integer with n(k) > m(k) and satisfying (2.10). Then 


P(Em(h)s Pa(Ry1) < €- (2.11) 


Now, we have 





E XS P@nlep2ap) 
Spine) Pan) =2) +P Cain) — Paes TA)—1) 
= DP lnlk) Pni-2) TP Caw =12ne)) 
< €4+ p(&n(k)-1,2n(n)) (by (2.11)). (2.12) 


Letting & — +00 in equation (2.12) and using (2.8), we get 


jim P(@m(x)»Ln(x)) =€. (2.13) 


Again 


IA 


P(Ln(k); Zm(e)) P(Ln(K)1 &n(e)—1) + P(Zn(K)—15 Zm(k)—1) 
+P(Zm(k)—1» Fm(k)) — P(En(e)—15 En(k)—1) 


=P Cie) ety 1) 


IA 


P(Ln(k)) En(k)—1) + P(Ln(k)—15 Lm(k)—1) 
+p(@m(k)—1,Fm(k)) (2.14) 
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whereas 


DGaGjbemBea) = pag sistacwm) HP Catejstmce)) 
tp Din(e)s eae) — Dl Sa(eys Bailey) 
—P(Lm(k): Zm(k)) 
= Pl fac) —=10 Paty) + D(Late)s Sm(Ry) 


+P(Lm(k)»Fm(k)—1): (2.15) 
Now, on letting & + +oo in (2.14), (2.15), using (2.8) and (2.13), we obtain 
jim P(@m(K)—1 En(n)—1) =Eé. (2.16) 
Now setting # = %(4)-1 and y = %,(%)—1 in inequality (2.3) and using (pm4), we obtain 


w (Pam En(k) )) = b(P(T maya Tin(x)-1)) 


< P (1h (P1 ma)—15 8 n(4)—1)) 5 8 (B2(m(a)—15 2n(4)-1)) )s (2.17) 


where 
Oi Gnas tn). = max { P(2m(k)—15 Bn(k)—1)s P(@m(k)—1s Tm(b)—1) 
elena TXn(k)—1) + P(@n(k)—15 T Pm(k)—1) \ 
= max {P(t9n(b)—152n(k)—1)s P(Cm(k)—13 Fm (hs 
[elena Ln(k)) + P(2n(k)—15Fm(k))| \ 
= max {P(2tm(k)—152n(k)—1)s P(Cm(k)—1> F(a) 


1 
m [P(@m(k)—13 Dars(k)) a Dae: Ln(k)) 


i 


DP(Lante)s Leth) + Plen(e) 1s Sate) + PlSae)s Emile) 


IA 


max {p(ma)—1 En(k)—1); P(Lm(k)-1 Lm(k))> 
1 
ri [P(@m(k)—1 Senth)) + P(Lm(k)s En(k)) 

+P(En(b)—1) Lntk)) 3 P(Ln(k)s Lm(k)) | \. 


On letting & + +oo and using (2.8), (2.13) and (2.16), we get 


91 (Zm(k)—1) En(k)—1) > E, (2.18) 
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and 


92(@m(k)—1,Tn(k)-1) = min { P(m(4)—1 Tm(k)—1)s P(@n(R) 1» Tne) } 


l| 


min {p(2m(a)—1 Em(k)),P(Ln(k)—15 anny). 
On letting k + +co and using (2.8), we get 
03 Sn 15 ajay: (2.19) 
Thus, using equation (2.17), (2.18) and (2.19), we obtain 
be) < F(d(e),d(0)) < ve), 


which implies w(¢) = 0. That is ¢ = 0, which is a contradiction. Thus the sequence {x,,} is a 
Cauchy sequence and hence convergent. Thus by Lemma 1.13 this sequence will also Cauchy in 
(X,d,). In addition, since (X,p) is complete, (X,d,) is also complete. Thus there exists z € X 
such that t, — z as n + oo. Moreover by Lemma 1.14, 


p(z,z) = Jim, plz, €n) = im Pn: Xm) =0, (2.20) 
implies 
lim dp(Z,%n) = 0. (2.21) 


Now, we show that z is a fixed point of JT. Notice that due to (2.20), we have p(z, z) = 0. 
Putting « = @,_, and y = z in equation (2.3), we obtain 


¥(plen,T2)) = ¥(p(Ten-1,T2)) 


<_ F(W(r(n-1,2)),0(2(@n-1,2))) 
< W(A1(en-1,2)), (2.22) 
where 
Cilggsige) = max {plan—152),P(tn—1; Taint); 4 Pln—a1T2) 


+p(2,Ten1)]} 


1 
= max {PG asty2 Denise), P(tn-1, 72) 


+p(2,2n)]}. (2.23) 
On letting n > +00 in (2.23), using (2.20) and Lemma 1.14, we get 


01 (@n—1, 2) —> os (2.24) 
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On letting n > +00 in (2.22), using (2.24) and continuity of 7, we get 


v(pe,T2)) <v(PET), 


The above inequality is possible only if p(z,7z) = 0. Thus z = Tz. This shows that z is 
a fixed point of 7. Now to prove the uniqueness of the fixed point of 7. For this, assume that 
z' be another fixed point of T such that z’ = Tz’ with z’ # z. Now, using (2.3), (2.20) and 
condition (pm3), we have 


v(pz,2)) = ¥(p(Tz,T2)) 


< F(d((2,2’)), d(G2(z.2"))) < o(lz2)); (2.25) 
where 
O1(z,2") = ai0 p(z,T 2); (2,72!) + v(2!,T2)1} 
= max {p(z,2"),ple,2), b@.2) + 2,2} 
= p(z,2’). (2.26) 


From (2.25) and (2.26), we get 


V(p(z, 2')) < W(plz, 2’). 


The above inequality is possible only if p(z, z’) = 0. Thus z = z’. This shows the fixed point of 











T is unique. This completes the proof. 





If we take max {p(x,y),P@,Ta), 7 (P(x, Ty] +p(y,Tx)] } =p(«,y), F(s,t) =ks,0<k <1 
and 7(t) = t for all t > 0 in the Theorem 2.2, then we obtain the following result in the form 
of a Banach contraction principle ([7]). 


Corollary 2.3 Let (X,p) be a complete partial metric space. Let T: X — X be a mapping 
satisfying the inequality 
P(Tx,Ty) < kp(2,y) 


for allz,y € X, whereO<k <1 is a constant. Then T has a unique fixed point in X. 


Remark 2.4 Corollary 2.3 extends Banach fixed point theorem from complete metric space to 
the setting of complete partial metric space. 


If we take F'(s,t) = ks,0<k <1 and y(t) =¢ for all t > 0 in the Theorem 2.2, then we 
obtain the following result. 


Corollary 2.5 Let (X,p) be a complete partial metric space. Let T: X — X be a mapping 
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satisfying the inequality 


1 
p(T 2, Ty) < k max {p(2,y), p(w, T2), 5 [p(o, Ty) + ply, T2)] t, 
for allxz,y € X, where0O<k <1 is a constant. Then T has a unique fixed point in X. 


The following result is obtain from Corollary 2.5. 


Corollary 2.6 Let (X,p) be a complete partial metric space. Let T: X + X be a mapping 
satisfying the inequality 


p(T, Ty) < a1 p(x, y) + a2 p(x, Tx) + 2 [p(x, Ty) + p(y, T2)| 


for all x,y € X, where a,,a2,a3 > 0 are constants such that ay + ag +a3 <1. Then T has a 
unique fixed point in X. 


Proof Follows from Corollary 2.5, by noting that 


ay p(y) + a2 p(x, Tx) + [p(o, Ty) + rly, T2)] 


< (a, + 42 +43) max {p(2, y),p(2, Tx), z[o@, Ty) + py, T)] }. 














If we take F(s,t) = s —t in the Theorem 2.2, then we obtain the following result. 


Corollary 2.7 Let (X,p) be a complete partial metric space. Let T: X — X be a mapping 
satisfying the inequality 


U(v(Tx,Ty)) < ¥(%le,y)) - ¥(62(2,9)), 


for all x,y © X, where 01(x,y), 02(a,y) and w are as in Theorem 2.2. Then T has a unique 
fixed point in X. 


If we take max {p(x,y),P(@,Ta), +([p(a, Ty] +p(y,Tx)] } = p(z,y), F(s,t) =ks,0<k<1 
and ¢(t) = t for all t > 0 in the Theorem 2.2, then we obtain the following result due to 
Matthews [17]. 


Corollary 2.8({17], Theorem 5.3) Let (X,p) be a complete partial metric space. Suppose that 
T:X — X be a mapping satisfying the condition 


p(T x, Ty) < kp(az,y), (2.27) 
for allz,y€ X and0<k <1 is a constant. Then T has a unique fixed point. 


If we take F(s,t) = s and 


max {p(2,y), p(0,T2), 4 [p(a,To] + py, T2)]} = plo.) 
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in the Theorem 2.2, then we obtain the following result. 


Corollary 2.9 Let (X,p) be a complete partial metric space. Let T: X + X be a mapping 
satisfying the inequality: 


b(v(Tx,Ty)) < v(p(z,y)), 


for allxz,y € X, where w is as in Theorem 2.2. Then T has a unique fired point in X. 


Remark 2.10 If we take w(t) = ¢ for all ¢ > 0 in Corollary 2.9, then we obtain Theorem 5.3 
of Matthews [17]. 


If we take F'(s,t) = Tar for r > 0 in the Theorem 2.2, then we obtain the following 
result. 


Corollary 2.11 Let (X,p) be a complete partial metric space. Let T: X — X be a mapping 
satisfying the inequality 


A(z, y) 


b(o(Ta, Ty) < Gdeny 


for allx,y © X, where r > 0 and 6,(x,y) and w are as in Theorem 2.2. Then T has a unique 
fixed point in X. 


Theorem 2.12 Let T and f be two self-maps on a complete partial metric space X satisfying 
the inequality 


b(p(T2,Ty)) < F(¥(Mn(e,y)),¥(Mele.»))), (2.28) 
where 


M, (x,y) = max {p(fe, fy), p( fz, T2), slp fe, Ty) +p(fy, Tx)] \ 


and 


M;(a,y) = min {p(fe,Tx),r( fy. Ty) }, 


for alla,y € X, where FEC andwew. If T(X) Cc f(X) and f(X) is a complete subspace of 
X, then T and f have a coincidence fixed point. 


Proof Let 29 € X and choose a point x1 in X such that Txo = fx,...,7@n = ftnit. 
Then, from (2.28) and (pm4), we get 


b(p(fan, fan+)) 


I 


¥(P(Ten1, Ten) 
F(v(Mi(@n—1,¢n)),0(Ma(@n—1,2n))); (2.29) 


IA 
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where 
Mi(inaytn) = max {p(fen-1, f2n),P(fin—t, Tina) gO fitn—t,T en) 
+H fen, T@n-1)]} 
= max {Pfam as fn) P(FEn ts £2 0)s GP Pena fmt) 
+P( fan, fan)]} 
= max {(fan—1, Fon)sP(Ftn—1s fn): 4 Ftn—1 Fon) 
+1 fn, ftns1) — P(ftn; farm) + PC Fan; fan))} 
= P(ftn-1, fn), (2.30) 
and 
Mp(tn—152n) = min {pl fn1,Tn-1)-P(Fen,Ten)} 


= min {p(fen—1, Fix) Pl Stns fns)} 
= p(ftn-1, fEn). (2.31) 


From equation (2.29)-(2.31), we get 


IA 


F(b(p(fen-1, fen), ¥(P( fen, fen) ) 
b(p( fen, faa) (2.32) 


(p(fen, fan+s)) 


IA 


Hence, we have 


P( fan, fensi) < p(frn-1, fan). 
It follows that the sequence {p( fan, fan41)} is monotonically decreasing. Hence 
p( fan, fen+1) > 0asn—- oo. (2.33) 


Now, we shall show that {fx,} is a Cauchy sequence in X. As in Theorem 2.2, we can 
easily show that { fa, } is a Cauchy sequence in X. Thus, by Lemma 1.13 this sequence will also 
Cauchy in (X,d,). In addition, since (X,p) is complete, (X,d,) is also complete. Thus there 
exists u € X such that rz, > u=> fx, > fu as n— oo, since f(X) is a complete subspace of 
X. Moreover, by Lemma 1.14 


pfu, fu) = lim pfu, fen) =| lim p( fan, fem) =0, (2.34) 


implies 
lim dp(fu, fan) = 0. (2.35) 


On Some Fixed Point Theorems for Generalized 1-Weak Contraction Mappings in Partial Metric Spaces 59 


Now, we show that wu is a coincidence point of T and f. Notice that due to (2.34), we have 
p( fu, fu) = 0. Putting « = x,_, and y = u in equation (2.28), we obtain 


b(p(fan, Tw)) 


(p(Tan1,T)) 


F(¥(Mi (en—1,4)), H(M2(atm—1,4))) <¥(Mi(an-1,4)), (2.36) 


IA 


where 


1 
My (an-1, U) a max {p(fan—1, fu), PC fain—1,Ten—1), 71PCFain—1 Tw) +p(fu,Tn1)]} 
1 
= max {p( fan, fu),p(fen-1, fn), 7[P[Fan—1, Tu) + p(fu, farn)] }. (2.37) 
On letting n > +00 in equation (2.37), using (2.34) and Lemma 1.14, we obtain 


My (atn—1, U) => = (2.38) 


On letting n > +00 in equation (2.36), using (2.38) and Lemma 1.14, we obtain 


o(r(fu,Tu)) < y(PEE TY), (2.30) 


The above inequality is possible only if p(fu,7u) = 0. Thus fu = Tu. This shows that wu is a 











coincidence point of JT and f, that is, fu = u= Tu. This completes the proof. 





§3. Illustrations 


Example 3.1 Let X = R and defined p: X? — R®* by p(z,y) = max{z, y} for all z,y € X. 
Then p is a partial metric on X and (X,p) is a partial metric space. Let 7: X > X be 
defined by T(x) = = and y(t) = ¢ for all t > 0, where 7: [0,00) — [0,00) is continuous and 
non-decreasing function. Without loss of generality we assume that « > y. Then, choosing 


z =1and y = 5, we have 


p(z,y) =max{x,y} = 2, 
ATaTe) = ame{2 2} 2, 
p(e,T2) = max {a, =) = 2, 
py,Ty) = max {yo} =y, 
P(e, Ty) = max{2,2h =o, 
py,Tx) = max {y, ob = y, 
(zy) = max {p(2,y),p(a, Tx), z[p(2,Ty) + rly. T2)]} 
al 


= max{z,2, a +y)}=a, 
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Oo(x,y) = min {p(x,T2), p(y, Ty)} = min{x, y} = y. 
Result Analysis 


(1) Now, consider the equation (2.27), we have 


v(or@).Tw)) = ¥(Z)=3 


IA 
= 
ie 
= 
= 

T 

8 

| 
S 


or 


Putting « =1landy= 4, we have 


1 1 
Sele 
7 B= 12? 


which is true. Thus 7 satisfies all the hypothesis of Corollary 2.7. Hence, by applying Corollary 
2.7, J has a unique fixed point. It is seen that 0 € X is the unique fixed point of T. 
(2) Consider the inequality (2.27), we have 
= <kax 
or 


k> 


NITE 


If we take 0 < k <1, then T satisfies all the hypothesis of Corollary 2.3 or Corollary 2.8. Hence, 
by applying Corollary 2.3, 7 has a unique fixed point. It is seen that 0 € X is the unique fixed 
point of T. 


(3) Consider the inequality (2.27), we have 
- <kux 
or 
1 
k> os. 
— 7 


If we take 0 < k < 1, then 7 satisfies all the hypothesis of Corollary 2.5. Hence, by applying 
Corollary 2.5, T has a unique fixed point. It is seen that 0 € X is the unique fixed point of T. 


(4) Consider the inequality (2.28), we have 


u(2) == < (2) =2 
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or 


<1, 


NIH 


which is true. Thus, 7 satisfies all the hypothesis of Corollary 2.9. Hence, by applying Corollary 
2.9, J has a unique fixed point. It is seen that 0 € X is the unique fixed point of T. 


(5) Consider the inequality (2.28) and taking r = 1, we have 





x x x 
-J/= =< . 
v(3) 7° 1+2 
Putting « = 1, we get 
1 1 1 
a ee 
7  14+1 2 


which is true. Thus, 7 satisfies all the hypothesis of Corollary 2.11. Hence, by applying 
Corollary 2.11, 7 has a unique fixed point. It is seen that 0 € X is the unique fixed point of T. 


Example 3.2 Let X = {1,2,3,4} and p: X x X > R be defined by 


|a “st yl ag max{x, y}, if x x Y, 
p(x, y) = x, ife=—yH1, 
0, ife=y=1, 


for all ,y € X. Then (X,p) is a complete partial metric space. 
Define the mapping 7: X + X by 


Fi) =H 1) TR) = 1, FO) = eT A= 9. 


Now, we have 








p(T (1),T(2)) = p(s 1) =0.< .3= Sp(1,2), 
P(T (1), T(3)) = p(1,2) = 8 < 3.5 = $(1,3), 
p(T (1), T(a)) = p(1,2) =38.< 5.7 = $p(14), 
o(T (2), T(3)) = p(1.2) =3.< $4 = $902.3), 
P(T (2), T(A)) = p(1,2) = 3 < 7.6 = 4902.4), 
P(T (3), T(A)) = p(2,2) = 2 < 2.5 = 5903.4). 


Thus, 7 satisfies all the conditions of Corollary 2.3 and Corollary 2.8 with k = 3 < 1. Now, by 
applying Corollary 2.3, 7 has a unique fixed point, which in this case is 1. 


Example 3.3 Let X = {0,1,2,3,...}. Define p: X x X > R®* as p(z,y) = max{z, y} with 
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T, f: X — X be defined respectively as follows: f(x) = x for all « € X and 


x—1, if «40, 
0, ifa=0. 


T(x) = 


Clearly (X,p) is a partial metric space. Define the mapping ~: [0,+co) > [0,-+00) by 
w(t) = t for all t > 0 and taking F(s,t) = s—t. Now, let « < y. Then choose x = } and 
y = 1, we have p(Tx, Ty) = y—1, p( fa, fy) = y, p( fx, Tx) = x, p(fy,Ty) = y, pfx, Ty) = &, 
p(fy, Tx) = y and 


Mi(z,y) = max {o(fe, fy), p(fz, Tx), sll Fe, Ty) +v(fy, Tx)|\ 


1 
= max {y,t,7(a+y)} = y, 


Mp(x,y) = min {p(fa,T2),r(fy,Ty) } 


= min {x,y} = 2. 
Now, we have 
p(T 2,Ty) =y-lsy-z. 


Putting « = $ and y = 1 in the above inequality, we get 


The above inequality holds good. Thus 7 and f have the properties mentioned in Theorem 
2.12. Hence the conditions of Theorem 2.12 are satisfied. Here it is seen that 0 is the point of 
coincidence of J and f, that is, f(z) =0 = T(z). 


§4. Applications 


As an application of our results, we introduce some fixed point theorems of integral type. Denote 
® the set of functions ¢: [0, +00) > [0, +00) satisfying the following hypothesis 


(H1) ¢ is a Lebesgue-integrable mapping on each compact subset of [0, +00); 


(H2) for any e > 0 we have {> $(s)ds > 0. 


Now, we have the following results. 


Corollary 4.1 Let (X,p) be a complete partial metric space. Let T: X + X be a mapping. 
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Suppose that there exists 0 <k <1 such that for 6 € ®, we have 


p(Tx,Ty) p(x,y) 
| o(s)ds <k | o(s)ds (4.1) 
0 0 


for all x,y € X. Then T has a unique fixed point. 


Proof Follows from Corollary 2.3 or Corollary 2.8 by taking 


= i $(s)ds. (4.2) 











This completes the proof. 





Remark 4.2 Corollary 4.1 extends Theorem 2.1 of Branciari [8] from complete metric space 
to the setting of complete partial metric space. 


Corollary 4.3 Let (X,p) be a complete partial metric space. Let T: X + X be a mapping. 
Suppose that there exists 0 <k <1 such that for d € ®, we have 


p(Tx,Ty) max {o(eu).nle.72).4 [p(.Ty)+pv.T2)| } 
| o(s)ds <k i o(s)ds (4.3) 
0 0 


for all x,y € X. Then T has a unique fixed point. 


Proof Follows from Corollary 2.5 by taking 


= i $(s)ds. (4.4) 














This completes the proof. 


§5. Conclusion 


In this article, we establish a unique fixed point theorem and a coincidence point theorem under 
generalized w-weak contractive mappings in the framework of complete partial metric spaces 
and give some examples in support of our results. As application of our results, we obtain some 
fixed point theorems for mappings satisfying contractive condition of integral type. Our results 
extend, generalize and modify several results from the existing literature. 
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Abstract: In this paper, we investigate several properties for the harmonic classes 
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§1. Introduction and Preliminaries 


A real-valued function wu is said to be harmonic in a domain D C C if it has continuous second 


order partial derivatives in 9, which satisfy the Laplace equation 


Ou Pu 


Au: ==> = 0. 
U a OR 0 


We say that a complex-valued continuous function f : ® — C is harmonic in 9 if both functions 
u: = Ref andv: = Imf are real-valued harmonic functions in 9. We note that every 
complex-valued function f harmonic in D with 0 € 9, can be uniquely represented as 


fHhty, 


where h, g are analytic functions in D with g(0) = 0. Then we call h the analytic part and g 
the co-analytic part of f (see [6]). The Jacobian of f is given by 


Ip(z) = |h'(2)? = |g (DP? (z€ 9). 


The mapping f is locally univalent if Jy(z) # 0 in D. A result of Lewy [16] shows that the 
converse is true for harmonic mappings. Therefore, f is locally univalent and sense-preserving 
if and only if 

In'(2)| > Io" (2 € 9). 


Duren [12] also Ahuja [1] and Ponnusamy and Rasila [24, 25]. 
For p > 1, denote by €(p) the set of all multivalent harmonic functions f = h + g defined 
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in the open unit disc YU, where h and g defined by 


h(z) = 2P + SO anz”, g(z)= SO bua, [bppeal <1, teN={1,2,---} (11) 


n=pt+t n=p+t—1 


are analytic functions in U/. 


Let F(z) = v(z) + y(z) be a fixed multivalent harmonic function, where 


Pz=2+ SY) Anil, eo) = YS) [Brl2*, |Bote-il <1, t€N = {1,2,---}. (1.2) 
n=p+t n=ptt—-1 


The Hadamard product ( or convolution) of functions f(z) and F(z) of the form 


(f#F@yar + SS lendal2*+ So. [baBel2”: (1.3) 


n=ptt n=p+t—1 


Studies of convolution play an serious role in geometric function theory. It has a several re- 
searchers of this field. In 1975, Schild and Silverman [28] studied the diverse interesting results 
on the convolution of analytic functions. Later on, Choi et al. [5], Darwish [7], Darwish and 
Aouf [8], Domokos [11], Nishiwaki and Owa [20], Nishiwaki et al. [2], Owa [23] and Srivastava 
et al. [31] studied the generalized convolution for analytic functions only. For detailed study 
see the excellent text book by Ruscheweyh [27], see also [4], [9], [10], [13], [14], [15], [22], [26], 
[29], [30]. 
A function f(z) € €(p) is said to be in the class €r(p, x, p,7) if 


LePIOXLGS 
"a pF eae mre} = 








. 2(f *F)"(2z) + (Ff * F)'() 
(f+ F)!(z) + r2(f * F)"(z) 





p| + px (1.4) 


where 0 < x <1, p>0,0<7<1 andzeuU. 
Finally, denote by T€(p) the subclass of functions f(z) = h(z) + g(z) in €(p) where 





h(z) =2?-— S© |anl2”, g(z)=- DS) [bnlz”, Opsea <1. (1.5) 
n=pt+t n=p+t—1 
Let TEx(D, 4, P, T) = TE(p) a Ex(p, Hp, ©} 
We note that 
(i) £i(1, XH, P, T) = KMzu(a, 8,7) 
2f"(z) + f'(z) \ 2f"(z) + fz) | 
EF +yefyS = lp +azra) || te (ee BD. 





(it) €:(11,a,0,7) =CQO, a) 


2f"(z) + f(z) ; 
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In this paper, we obtained the coefficient bounds for the classes €¢(p, x, p,7) and Té+(p, x, p,7). 
Further distortion theorem, extreme points, convex compinations and integral operator for the 
classe TEr(p, #, p,T). 


§2. Coefficient Bounds 


Now, we begin with a sufficient condition for functions in €¢(p, x, p,T). 


Theorem 2.1 Let f =h+ G with h and g given by (1.1). If 





Fo tp) —vlra— D+ DO+ 7, 


oo, Pl %—7(p— 1)lot 9) 











Z 3 n[n(1 + p) — p(r(n—1) +1)(p + »)] lon Bul <1, (2.1) 


pe(1— x —7(p—1)(p + x)) 





n=p+t—1 


where0< «<1, p>0, 0O<7< 1, then the harmonic function f is orientation preserving in 
U and f € Ex(p, #, p,T). 


Proof To verify that f is orientation preserving, we show 








co 
|(h(z) * d(z))'| = |peP-t+ > nlagAg|2?-* 
n=pt+t 
co 
> plz *— S* nlanAnll2l" 
n=pt+t 


co 
= nm se 
Senta 5 [@nAn| lal” ‘ 


IV 
s 
xX 
8 
iB 
— 
| 
Me 
|S 
— 
3 
ss 
See 























IV 
3 
XR 
3 
i 
—_ ores eo OS NEU. 
_ 
Ms 
3 
= 
an 
= 
S 
3 
= 





pif nla +p)—(p(n-1) + D(0+%) 
2) 2 ae 266+) nal 
> plz|P* S- ®nal 
BN ae 5 lon Bal 20 = |(9(z) * 9(2))'- 
n=p+t—1 








Then, if w(z) = 0 and y(z) = 0, we have |h’(z)| = |g’(z)|. 
Next, we prove f(z) € &F(p, x, p,7) by establishing condition (1.4). It is sufficient to show 
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that 





or equivalently 





7 { (1+ pe’?) (2(f * FY" (2) + (f *F)'(2) — poe? (f * FY! (2) + 12(f * F)"(2)) \ 
(f * F)'(z) + 72(f * F)"(2) . 


If we put 


A(z) = (1+ pe’) (2(f * F)"(z) + (f * F)'(z)) — poe’? ((f * F)'(z) + r2(f * F)"(2)) 
and 
B(z) = (f * F)'(z) + 72(f * F)"(z). 


Since, R(w) > px if and only if |A(z) + p(1 — x) B(z)| => |A(z) — p(14+ x)B(z)|, it suffices to 
show 
|A(z) + pC — *)B(z)| — |A(z) — pd. + %) B(2)| 2 0. 


But 
|A(z) + pl — x) B(z)| 


(1+ pe’) |: (v0 —1)2?-? 4+ $7 n(n-1) |anAn| 2”? 


























n=ptt 
Co co 
+ S- n(n — 1) |b» By| ot] + p21 + Se n|anAn| 2” + 
n=p+t—1 n=p+t 
Co Co 
-+ Se n|bnBy|Z"—-1| — poe |pz?-1 + S- ld, A,| 2 * 
n=pt+t-1 n=p+t 
Co Co 
+ S- n|bpnBn| Z| + 72 (vo —1)2?-? 4+ > n(n — 1) |anAn| 2"? 
n=p+t—1 n=pt+t 
Co CO 
+ n(n —1) |b» Br a) + p(1 — x) per + Ss n|anAn| 2" 
n=ptt—1 n=pt+t 
Co Co 
+ 's n|bnB,|Z* + 7rz (vo —1)2?-? + S- n(n — 1) |anAn| 2"? 
n=pt+t—1 n=pt+t 
Co 
+ So n(n=1) |bnBn| “*)] | 
n=p+t—1 


= |p? (2+7(p 1)(1 — x — pe'®) — x) 271 








+ S- n|[n(14 pe’) + p(r(n — 1) +.1)(1— pe’”)| iA | 2" 


n=ptt 


+ So n[n(1t pe) + p(r(n — 1) +. 1)(1 — 2 — pe**)] |p Bn| 2-7]. 
n=p+t—1 
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Also 
|A(z) — pl + %) B(z)| 
=|) (ro y+ Son (n—1)|@nAn| 2"? 
n=ptt 
+ S- n(n —1) na =?] + p2P-t + Se wlarA ers 
n=p+t—1 n=ptt 
+ S- n|bnBn| z"* — ppe”® pert + S- tilagAgle=* 
n=p+t—1 n=ptt 
+ S- n|bnBr| 2 * + rz (- 1)z?-? + S- n(n —1) |anAn| 2"? 
n=ptt—-1 n=pt+t 
cn S- n(n — 1) |bn Bn vt) — p(1 + x) |pz?-* 4+ S- nidgAn|e"—* 
n=p+t-1 n=ptt 
+ Se n|bpnBn| Z| + 72 (n- 1)z?-? + S- n(n — 1) |anAn| 2"? 
n=ptt—-1 n=pt+t 
+ > n(n — 1) |b, Br|Z"~ ali 
n=p+t—1 
= |—p? [(pe”? + #+1)r(p—1) + | geet 
+ S- n[n(14 pe’®) — p(r(n — 1) +1)(pe™® + xe + 1)] |@nAn|2"~* 
n=ptt 
+ S> n[n(l + pe) — p(r(n— 1) + 1)(pe + % + 1)] [bn Bn| 2"). 
n=p+t—1 
Then 


|A(z) + p(1 — 2) B(z)| — |A(z) — p(1 + 2) B(z)| = 2p" [1 — 2 — r(p — 1) (pe? + 2)] [2 








+ x 2n [p(r(n — 1) + 1)(pe® + 32) — n(1 + pe’”)] lan An| as 
n=ptt 
+ S22 [plr(n— 1) + 1)(pe” + 26) — (1 + pe] [bn Bal fel" 
n=p+t—1 
> af [1-2 —r(p-l(o+x)]— S> n[n(1 +p) —p(r(n—-1) + 1)(p + »)] 
=ptt 





laAn|— S> n{n(1+)—p(r(n 1+ Np beBull > 
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The last expression is non-negative by (2.1), thus f € €¢(p, x, p,7). 


Co 
For 2, \an| + > Loe = 1, the function 

















= 2P4 = p’[l~x~7(p-I(o+)] Gee 
bas 2 ee ae Ose) 
x—rp-Ilots) 
La > 1% n{n ie Bi aa 














This completes the proof. 


In the following theorem, it is shown that the condition (2.1) is also necessary for function 
f =h+g, where h and g are of the form (1.5) and belongs to the class Té¢(p, x, p,T). 


Theorem 2.2 Let the function f = h+qQ be so that h and g are given by (??). Then 
f(z) € TEF(D, , p,7) if and only if 





Fo waa +e) wer =Y+ NO+ I 


ot, Pl-*—Te-Det#) 











£ we p(r(n— 1) + 1)(pt+ x)] lbnBn| <1, (2.3) 


wor ce) 
whereQ< x <1, p>0,0<7<1, zEUu. 
Proof Since TEr(p, x, p,T) C Cr(p,*, p,T), we need only to prove the only if part of the 
theorem. 


Assume that f(z) € T&+(p, x, p,7). Then by (1.4), we have 


olf FY"(2) + (fF * FY (2) 
m{ (fx FY(e) + 3a f* FY"(2) 





(1+ pe’) — pet | > px. 
This is equivalent to 


p? [1 —r(p—1)pe"?] 22-1 — 3 n|[n + (n— p(r(n— 1) + 1))pe”?| 





n=pt+t 
lanAnfz"-t-— YS n [nt (n—p(r(n— 1) +1) pe") [bp Br | 2" 
R i ae ap$>0. (2.4) 
pil+r7(p—1))z?1- SS n(1+r7(n—-1))lanAn| 2" 
n=pt+t 
—- SY n(l+r(n—-1)) lbnBr| gro 
n=p+t—1 


This condition must hold for all values of z, such that |z| = r < 1. Choosing the values of z on 
the positive specific values, 0 < z =r < 1 and noting that R(—e’”) > — |e"’| = —1, the above 
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inequality reduces to 





p[l-x%—7(p—V(p+%)] — So n[nd+p)—pr(n-1) + YF »)] lanAn!| 


- So n[n( +p) p(r(n- 1) + 1)(p + x)] [bn Bn| > 0. 














This gives (2.3) and the proof is complete. 





§3. Distortion Bounds 


Theorem 3.1 Let f(z) € TEF(p,x,p,7). Then for |z| =r <1, we have 





























pee. p’(1—7(p—1)(p + *) — x) 
ES C+ le aBreeade + (Caress py operetta 
ott Niptt- N04 wert t— MOM a Apel) (BN) 
(p+t)[(pt+t)(1+p)— pil +rp-t—1)(«+p)] Dinas OG 
and 
es p’(1—r(p—1)(o + *) — #) 
IF) —DBrseaBevecade = (eats ot pop aA 


(p+t—1)[p+t—DU+p)—pl+rptt—2))(« +p) 
(p+ t) [(p +t)(1 4+ p) — pl +t(p—t—1))(% + p)] 











lanteaApseal) rh. (8.2) 





Proof Assume that f(z) € TEr(p, x, p,7). Then by (2.3), we get 



























































n=p+t n=ptt—-1 
S. ALe Ppa Byer mr S- (Jan An| + |bnBn|) al 
n=pt+t 
mn petted p?(1—t(p—1)(p + ) — ») 
SOF Dot aBpte DO + BEANO + 0) Pd +7 —F- Dera 
= (pti [p++ p)— rl +ro-t- e+] Be 
ee PL r(p— I)(p+ 2) =») eran 
oe (1 rp — lot x) — x) 
SOF Bote a Bee iP + CTH lp+ 0+) Pl +7 t- I) 
Sn fn(1+ 9) — p+ r(n—1)be+ a) 9, ee 
«21 =r Hetay— my Urn! + BoB) 








= (1+ [bppe-1Bpse-il)rP te? + 
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(o+ t= 1) (+t 1)(1 + p)— pL + r(>— t- 2)(oe +), a 
«{! p2(1—T(p—1)(p + x) — x) Jopre-a4pse-al} 
= pett-1 4 p?(1—7(p—1)(p + ) — x) 
= Meee le FHl@+ 0049 —70-4+70=t- I) 


(pt 1) (pe t= 1) p) = pap 6 2)) e+ p)] 
(p+t) [(p+t)(1+ p) —p(L+r(p—t—1))(x + )] 























lapse Apse-a| ae 














The relation (3.2) can be proved by using similar statements. So the proof is complete. 


§4. Extreme Points 


In this section we determine the extreme points of the closed convex hull of the class Té+(p, x, p,T). 


Theorem 4.1 Let f(z) given by (1.5). Then f(z) © Tér(p, x, p,T) if and only if f(z) can be 
expressed in the form 








f= S- (Unln(Z) + dngn(Z)) 5 ze, (4.1) 
n=p+t—1 
where hp(z) = 2”, 
2 | 


and 








Z",n=p+t—1,pt+t---, 





n{n(1 + p) — pA +r(n—1))(% + p)| 


fri sie=t-( Fo int S- 6) Ln On = 0. 


n=p+t n=p+t—1 





Particularly, the extreme points of T&ér(p, x, p,T) are {hy} and {gy}. 


Proof Assume that f(z) can be expressed by (4.1). Then, we have 











f(z) = S- (Jin + bn) 2” sS- ries T(p—1)(p + x) — x) tn 


Pere ae seit (1+ p)—p+r(n—-1))(x+p 








Se ae TP Wlot*)—*) 5 on 
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7 P(l—r(p- Dot) - #) 
eR tp) — pa +r(n— Ie +0)] 


























Therefore 
— n[n(l+p)—pt+r(n—-D)et+p)] Pd -r- (e+) - x) 
> ye 
<=, P(L-r(p—1W(o+%)—%) — n[n(L+p)—p+7(n-1))(%e+p)]" 
webs ptr(n—-l))(x+p)) pd -te-l(pt+) - ») 
yn = Fiore 
= Ses S- bn = (Un + 5n) — Mptt—1 = 1— Mp <1. 
n=pt+t n=p+t—1 n=p+t—1 





So f(z) € T&F(p, , p,7). 


Conversely, let f(z) € TEr(p, x, p,7), by putting 


_ n[n(. + p) — pl + 7(n = 1))(% + p)] 
p?(1—1(p—1)(p + x) — x) 





la, An|,n=ptt,pt+t+1,--- 








and 
n[n(1+ p)—pd+r(n—1))(« +p) 


n= Fd 7b Dot) — 9) 





We define py = Mp4t-1 = (: - Ltm- > 5) . 


n=pt+t n=p+t—1 


Then, note that 0 < uw, <1 (n=p+t,p+t+l1,---),0<6,<1(n=p+t—l1,p+t,---). 
Hence 


f(z) = ae lan An| 2” — S> lon Bn| 2” 
n=p+ n=p+t—1 











_ op OS __P-1-YO+)-%) on 
2 aR p+ 7(n— D+ pe)” 








n=p+t—1 
= 2 S- (2? —hy(2)) ta — S- (2? — 9,,(2)) On 
n=ptt n=ptt—1 
= (Sm Se were DS matter DS tate 
n=ptt n=p+t—1 n=pt+t n=pt+t 
= Mphy(z) + S- nln (z) + Se bn9n(Z) = S- (Hnlin(Z) + Ongn(2)) 5 
n=pt+t n=p+t—1 n=pt+t—-1 











that is the required representation. 
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§5. Convolution and Convex Combination 


In this section, we determine the convolution properties and convex combination. 


For harmonic function 


las =. langle = YS. beagle? S12), (5.1) 
n=ptt n=p+t+t—1 


are in the class Téz(p, x, p,7), we denote by (fi * f2)(z) the Hadamard product or (the convo- 
lution) of the functions f;(z) and fo(z), that is, 


(fi* fo)(z) = 2? — S© lanallanalz”-— 5) [bnallbn,2|2”. (5.2) 
n=ptt n=p+t—1 


Using this definition, we show that the class Té+(p, x, p,7) is closed under convolution. 


Theorem 5.1 For0 <7 < x <1, let the function f, € TEx¢(p, x, p,T) and fo € TEx(p, 0, p,T). 
Then 


(fi * fo)(z) € TEF(p, Hip, F) CT EADS Pst) (5.3) 


Proof Since f; be in the class Tér(p, x,p,7) and fo be in the class TE¢(p,7, p,7) and 
|an,2| < 1 and |bp.2| < 1. We need to prove the coefficients of (fi * f2)(z) satisfy the condition 
given by (2.1), we obtain 








lan, | |an,2| 


















































wou PF l-n-te-Dle+n) 
i> haere ace “a Die n)] cies 
ar ane ae ver lan al 
ea ae! rai He vies My, 
< De ake ae _ at vie x)| asa 
& y wee te ares x) iS ane4, 











Therefore (f1 * f2)(z) © TEx (p, #,p,T) C TEF(p, 7, p,T) forO<n< x <1. 





Next, we show that T&+(p, x, p,7) is closed under convex combinations of its members. 


Theorem 5.2 The class TE¢(p, x, p,T) is closed under convex combinations. 
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Proof For j =1,2,3,---, vLet f; € TéF(p, x,p,7), where f; is given by 


Co 


[oe) 
oz S- lang Angj| 2” — ve |bn,jBn,j| 2”: 


n=ptt n=p+t—1 


Then, by (2.3) 
 n[n(1 + p) — p(1+7(n—1))(% +4 p)] ae 

pe p2(1—7T(p—1)(p+ x) — x) lan. jAn.9| 

oe Ure -Dp PM aay PoeBaal S 1 (5.4) 


n=p+t—1 











Co 
For ))t; =1,0<t; <1, the convex combination of f;’s can be written as 























j=l 
eG ael= SS [olen = Sy So albag Bagi | e 
j n=p+t \j=1 n=p+t—1 \j=l1 
Then by (5.4), we have 
 n[n(1+ p) — p(1+7(n—1)) wee 
tj |anjAn,j| 
2 pa Or) 3, jAn 
on [n(l +p) — pl t+7(n—1))(e+p)] ( 
¥ Pees 
oe Fre Nera — xy | Aetna 


Int p)—PAtre— Wet 4 


>>| d p(1—7(p—1)(p+ x) — *) 











j=l n=pt+t 
—  n[n(lt+p)—p+r(n-D)(et+p)), 2 - 
os oe p2(1—T(p—1)(p + x) — x) Pn Baalh 
< St, =1 














Therefore >> t; f;(z) € TEF(p, *, p,T). 
j=l 


This complete the proof. 


86. Integral Operator 


Finally, we examine a closure property of the class Té+(p, x, p,7) under the generalized Bernardi- 


Livingston integral operator (see [8, 17, 18]). 


On a New Class of Harmonic p-Valent Functions Defined by Convolution Structure 


Definition 6.1 The Bernardi operator is defined by 


Co 


Lop f(2) = SEP fee 1f()dt, > 1. 


0 


If f(z) = 2? + 3 Anz", then 


n=ptt 





c+p 
Beas 2) y= oP + Se ge anZ". 


ape 


Remark 6.2 If f=h+4g9, where 


- ae g(z) =- > bnz”, (Gn, 0n > 0). 


n=pt+t n=p+t—1 


Then 
Lepf (2) = Lep(h(z)) + Lep(9(z)). 


Theorem 6.3 If f(z) € Tér(p, #,p,T), then Lepf(z) (ce > —-1) is also in TEF(p, 


Proof By (6.2) and (6.3), we get 


LigGy, =: iLgp (»- So lan Anl2”-— >> PBn=) 








n=pt+t n=p+t—1 
Co Co 
Spa S) Si Ales SS 22 pee 
ope +c i are +C 
Co Co 
= = Se ay lee Ale ya bea 2" 
n=pt+t n=p+t—1 





Therefore, 











5 nit AA Pale iat) ae ) 











Y= WL + n= NG 9 
ee Ose WG Lae) (=? nal 


é 3 n[n(l +p) — pi +7(n = 1))(% + p)] eae 

















en pi +rm-Wbe+ Oy py, 


n=pt+t—-1 a 1)(o + x) — x) 
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(6.1) 


(6.2) 


(6.3) 


H,p,T). 


Since f(z) € TEx(p,%,p,7), by using Theorem 2.2, then L.pf(z) € Tér(p, x, p,7). This 
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complete the proof of Theorem 6.3. 
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Abstract: Recently introducing leap Zagreb indices are a generalization of classical Zagreb 
indices of chemical graph theory. The third leap Zagreb index is equal to the sum of products 
of first and second degrees of vertices of G, where the first and second degrees of a vertex 
v in a graph G are equal to the number of their first and second neighbors and denoted 
by d(v/G) and d2(v/G), respectively. In this paper, exact expression for third leap Zagreb 


index of some graph operations will be presented. 
Key Words: Distance-degrees (of vertices), third leap Zagreb index, graph operations. 
AMS(2010): 05C07, 05C12, 05C76. 


§1. Introduction and Preliminaries 


In this paper, we are concerned with simple graphs, i.e., finite graphs having no loops, multiple 
and directed edges. Let G = (V, E) be such a graph with vertex set V(G) and edges set E(G). 
As usual, we denote by n = |V| and m = |E| to the number of vertices and edges in a graph G, 
respectively. The distance dg(u,v) between any two vertices u and v of a graph G is equal to 
the length of (number of edges in) a shortest path connecting them. For a vertex v € V(G) and 
a positive integer k, the open k-neighborhood of v in a graph G is denoted by N;,(v/G) and is 
defined as N;,(v/G) = {u € V(G) : dg(u,v) = k}. The k-distance degree of a vertex v in G is 
denoted by dy (v/G) (or simply d;(v), if no misunderstanding) and is defined as the number of 
k-neighbors of the vertex v in G, i.e., dx(v/G) = |Nz(v/G)|. It is clearly that di(v/G) = d(v/G) 
for every v € V(G). 

The complement G of a graph G is a graph with vertex set V(G) and two vertices of G 
are adjacent if and only if they are not adjacent in G. For a vertex v of G, the eccentricity 
e(v) = max{dg(v, u) : u € V(G)}. The diameter of G is diam(G) = max{e(v) : v € V(G)} and 
the radius of G is rad(G) = min{e(v) : v € V(G)}. Let H C V(G) be any subset of vertices of 
G. Then the induced subgraph (H) of G is the graph whose vertex set is H and whose edge set 
consists of all of the edges in E(G) that have both endpoints in H. A graph G is called F-free 
graph if no induced subgraph of G is isomorphic to F. 


We follow [9] for unexplained graph theoretic terminologies and notations. 
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In the interdisciplinary area where chemistry, physics and mathematics meet, molecular 
graph based structure descriptors, usually referred to as topological indices, are of significant 
importance. A topological index of a graph is a graph invariant number calculated from a graph 
representing a molecule. Among the most important such structure descriptors are the classical 
first and second Zagreb indices, which introduced, more than forty four years ago, by Gutman 
and Trinajestic [8], in 1972, and elaborated in [7]. They are defined as: 


M(@)= S° di(v/G) and M(G)= S> di(u/G)di(v/G). 
veEV(G) uve€E(G) 


For properties of the two Zagreb indices see [5, 7, 13, 18] for details of the theory of Zagreb 
indices see the survey [4] and the references cited therein. Recently the eccentric harmonic 
index is established as an eccentric version of the harmonic index, which has a huge area of 
applications, for more details see [14,17]. After most of the results on Zagreb indices were estab- 
lished, the inevitable occurred, their various modifications have been proposed, thus opening 
the possibility to do analogous research and publish numerous additional papers. For these 
modifications see the recent survey [6]. 


In (2017), Naji et al. [11] have been introduced a new distance-degree-based topological 
indices conceived depending on the second degrees of vertices, and are so-called leap Zagreb 
indices of a graph G and are defined as 


LM(G) = > a(v/C), 


veEV(G) 

IM,(G) = 3 d(u/G)d2(v/G), 
uv€E(G) 

LM3(G) = 7) d(v/G)d2(v/G). 
vEV(G) 


The leap Zagreb indices have several chemical applications. Surprisingly, the first leap 
Zagreb index has very good correlation with physical properties of chemical compounds like 
boiling point, entropy, DHVAP, HVAP and accentric factor [3]. 


In a later work [12], the first leap Zagreb index of graph operations was studied. In [2], 
the expressions for these three leap Zagreb indices of generalized xyz point line transformation 
graphs T’¥*(G), when z = 1 are obtained. The authors in [15], generalized the results of [11], 
pertaining to trees and unicyclic graphs. They determined upper and lower bounds on leap 
Zagreb indices and characterized the extremal graphs. Leap Zagreb indices are considered in a 
recent survey [6]. 


In this paper, we present the exact expressions for the third leap Zagreb index of some 
graph operations containing cartesian product, composition, disjunction, symmetric difference 
and corona product of graphs. The following fundamental results which will be required for 
many of our arguments in this paper are found in Yamaguchi [19] and Soner and Naji [16]. 
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Theorem 1.1((16,19]) Let G be a connected graph with n vertices and m edges. Then 


da(v/G)<( > di(u/G)) - di(v/@). 


ue Ni(v/G) 


and equality holds if and only if G is a {C3, C4}-free graph. 


§2. Main Results 


2.1 Cartesian Product 











Definition 2.1([10]) For given graphs G and H their cartesian product, denoted GOH, is 
defined as the graph on the vertex set V(G) x V(#), and vertices u = (uy, ug) and v = (v1, v2) 
of V(G) x V(#) are connected by an edge if and only if either (uy = v1 and ugv2 € E(A)) or 
(ug = ve and uv; € E(G)). 





It is a well known fact that the cartesian product of graphs is commutative and associative 











up to isomorphism. |V(GOA)| = |V(G)||V(4)|, the distance between any two vertices u = 














(ui, Ug) and v = (v1, v2) in GOA is given by 

















door (u,v) = de(ur, v1) + da (ua, v2). 


Lemma 2.2([12]) Let G and H be connected graphs of orders ny and nz, respectively. Then 
for any vertex (u,v) € V(GO#A), 

















(1) di ((u, v)/GOH) = dy(u/G) + di(v/ A); 
(2) do((u,v)/GOH) = do(u/G) + di(u/G)dy(v/H) + do(v/H). 




















Theorem 2.3 Let G and H be two nontrivial connected graphs with n,, nz vertices and m1, 


mg edges, respectively. Then 














LM3(G Hf) = no DM3(G) + 2me2(Mi(G) 
+ S> do(u/G)) +m LM3(H) + 2mi(Mi(H)+ S> do(v/H)). 
ueV(G) veV (HH) 


Proof Let G and H be two nontrivial connected graphs with n,, ng vertices and m1, m2 


edges, respectively. Then by Lemma 2.2, we obtain 






































LMs(GOH)= = > dh((u, v) /GOH)da((u, v) /@OH) 
(u,v)eV (GOH) 


= DY} [Ge/e) + aio/#))(do(u/G) + di (u/G)ay (v/ A) + da(v/H) 


ueV(G) veV (A) 
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= DY [ue dau/G) + (u/G)ar (vf A) + di (u/G)d2(v/ A) 


uEV(G) vEV (A) 
+ do(u/G)dy (v/H) + dy (u/G)d}(v/H) + dy(v/ H)d2(v/H))| 
= S- [nods (u/G)d2(u/G) + 2mod7(u/G) + di(u/G) S- do (u/H) 
ueV(G) veV(H) 
+ 2modo(u/G) + My(H)di(u/G) + LMs(H)| 
= noLM3(G) + 2m2M1(G) +2m41 yi do(u/H) + 2m se dg(u/G) 
veEV(H) ueEV(G) 
+ 2m,M,(H) + n,DM3(H) 


= ngLMg(G) + 2m2(Mi(G)+ J) da(u/G)) +mLM3(H) 
ueV(G) 


+ 2m (Mi(H) + sy do(v/H)). 


veV (HA) 














This completes the proof. 


From Theorem 1.1, the following result follows. 


Corollary 2.4 If G and H are nontrivial connected (C3,C4)-free graphs with n, ng vertices 
and m,, m2 edges, respectively. Then 











LM3(G Hf) =, noLM3(G) + 4mM;(G) + nDM3(H) + 4m, M(H) oa 8m4mM2. 





2.2 Composition 


Definition 2.5([10]) The composition G[H] of graphs G and H with disjoint vertex sets and 
edge sets is a graph on vertex set V(G) x V(H) in which (u1,01) is adjacent with (ug, v2) 
whenever [uy is adjacent with ug] or /uy = uz and v; is adjacent with ve]. 


The composition is not commutative. The easiest way to visualize the composition G[H] 
is to expand each vertex of G into a copy of H, with each edge of G replaced by the set of all 
possible edges between the corresponding copies of H. Hence, by letting 9t, = |E(G[H])|, then 


My =nymM2+ n3my. (1) 


Lemma 2.6([12]) Let G and H be two graphs with disjoint vertex sets with ny and ng vertices 
and edges sets with m, and mz edges, respectively. Then 

(1) it di((u,v)/G[A]) = nodi(u/G) + di(v/H); 

(2) da((u, v)/GLE])) = noda(u/@) + dy (vf). 


Theorem 2.7 Let G and H be two graphs with disjoint vertex sets with ny and nz vertices and 
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edges sets with m, and m2 edges, respectively. Then 


LM3(G[H]) = n3LM3(G) — 1M, (#) 


—4Angm mM + 204 (ng = 1) + 2ngmM2 SS dz(u/G). 
ueV(G) 


Proof Let G and H be two graphs with disjoint vertex sets with nz and neg vertices and 
edges sets with m; and mg edges, respectively. Then by Lemma 2.6, we obtain 


LM3(G[H])= = Sd ((u, v) /GH])do((u, v) /G[H]) 


(u,v)eV (GOH) 


= DY [(nredi(u/G) + dy (v/H)) (noda(u/G) + di(0/H))] 


ve V(H) ueV(G) 


= [nddr( u/G)do(u/G) + nedy(u/G@)di(v/A) + nodo(u/G)di(v/H) 


ve V(H) ueV(G) 














r dy(v/H)dy(v/F)| 

-»> [n3LMs(G) + 2namedi (v/H) + nods (v/H) S> do(u/G) 
veV(H) ueV(G) 

+ mdi(v/H)di(v /F)| 


LM3(G[H])= S> [n3LMs(G) + 2nome (ne — 1 = di(v/H)) + nadi(v/H) S- do(u/G) 
veV (HA) ueV(G) 


+njd,(v/H)(nzg —1-— dy(v/H))| 


I 


n3LM3(G) + 2ngmM1(no(n2 _ 1) — 2m) + 2ngmMyz S- dz(u/G) 
ueV(G) 


oie 2mgn1 (no — 1) _ mM (H)] 
= n3.LM3(G) re ny My, (A) + 2n3m4(n2 oye 1) i Anogm1m2 
+r 2nyMo(n2 = 1) + 2ngMy S- dz(u/G). 





ueV(G) 
By using equation 1, we get 
LM3(G[H]) = n3LM3(G) — mM, (H) 
—A4nom mM + 20, (ng = 1) + 2noMe = dz(u/G). 


ueV(G) 





This completes the proof. 











From Theorem 1.1, the following result follows. 


Corollary 2.8 If G and H are nontrivial connected (C3, C4)-free graphs with ny, nz vertices 
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and mj , m2 edges, respectively. Then, 


LM3(G[H]) = n3LM3(G) + 2nam2M1(G) 
—n,M,(H) + 2n3m1(n2 ame 1) + 2nyM2(n2 = 1) — 8ngmM1Mz. 


2.3 Disjunction 


Definition 2.9([10]) The disjunction GV H of two graphs G and H with disjoint vertex sets 
and edge sets is the graph with vertex set V(G) x V(#) in which (ui, v1) is adjacent with (uz, v2) 
whenever u, is adjacent with ug in G or v1 is adjacent with vg in H. 


The disjunction is commutative and the number of edges of GV H is SI, ([1]) and equal 
to 


mM, = nim + nam, — 2m1mM2. (2) 
Lemma 2.10({12]) Let G and H be two graphs with n, and nz vertices and m, and mz edges, 
respectively. Then, 
(1) di((u, v)/GV H) = nedi(u/G) + nidi(v/A) — d\(u/G)d(v/A); 
(2) do((u,v)/GV H) = (ning — 1) — nedi(u/G) — nidi(v/H) + d\(u/G)di(v/HA). 


Theorem 2.11 Let G and H be two graphs with ny and n2 vertices and m, and m2 edges, 


respectively, such that G or H not a complete graph. Then, 


LM3(GV H) = (4ngm2 — n3)Mi(G) + (4nim, — n3)Mi(H) 
—M,(G)M,(#) + 291 (ny N2 = 1) = 2m yM2(4n Ng im Le 


Proof Let G and H be two graphs with n, and ng vertices and m, and mz edges, respec- 
tively, such that G or H not a complete graph. Then from Lemma 2.10, we get 


LM3(G Vv H) = S- di((u,v)/G V H)do((u, v)/GV H) 
(u,v)EV (GVH) 


> [na(rine ~1)d,(u/G) — n2d2(u/G) — nynzd;(u/G)d,(v/H) 


vEV (HA) ueV(G) 

+ n2d? (u/G)d,(v/H) + n1(nynz — 1)dy(v/H) — nyn2d1(u/G)d,(v/H) 
— nj di(v/H) + midi (u/G)dt(v/H) — (nina — 1)di(u/G)di(v/H) 

+ ngd3(u/G)dy (v/ H) + midi (u/G)2(v/H) — (u/G)a2(v/H) 


I 





= 2myn3(nyn2 — 1) = n3M,(G) — 4nynem1mM2 + 2mgn2My(G ) 





aie 2menF (nyn2 a 1) — Anjnam1mM2 = neM, (H) + 2min1M, (A) 
— 4m mo(n ng cal 1) + 2ngm2M,(G) + 2nim, M(H y= M,(G)M,(H ) 
_ (4ngmg _ n3)M1(G) + + (4nymy, _ n?)M,(H) 4 M,(G)M,(#) 


+ 2(nyng — 1)(n?m2 + n3m1) — 4mymo(3nin2 — 1). 
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By using equation 2, we get 


LM3(GV H) = (4ngm2 — n3)Mi(G) + (4nim, — n3)Mi(H) 
—M,(G)M,(#) + 291 (ny Ng = 1) — 2m yM2(4n Ng — 1): 











This completes the proof. 





2.4 Symmetric Difference 


Definition 2.12({10]) The symmetric difference G® H of two graphs G and H with disjoint 
vertex sets and edge sets is the graph with vertex set V(G) x V(H) in which (u,v) is adjacent 


with (u2,v2) whenever u; is adjacent with ug in G or v1 is adjacent with vg in H but not both. 


The symmetric difference is commutative and the number of edges of G @ H is Mbp ((1)) 
and equal to 
My = n2mz + n3m, — 4m mo. (3) 


Lemma 2.13((12]) Let G and H be two graphs with ny and nz vertices and m, and mg edges, 
respectively. Then, 

(1) dy((u, v)/G ® A) = nod (u/G) + ny, d,(v/H) — 2d, (u/G)d,(v/HA); 

(2) do((u, v)/G ® A) = (ning — 1) — neds (u/G) — nidi(u/H) + 2d; (u/G)di(v/H). 





Theorem 2.14 Let G and H be two graphs with ny and nz vertices and m, and mg edges, 


respectively, such that G or H not a complete graph. Then, 


LM,(G @ H) = (8n2mo = n3)M,(G) 
+(8n1m4 — n?)M,(H) = 4M1(G)M;(H) + 2(nin2 = 1) (Me = 4mymz2). 














Proof The proof is similar to the proof of Theorem 2.11. 


2.5 Corona Product 


Definition 2.15((10]) Let G and H be two graphs on disjoint vertex sets with ny and no 
vertices, respectively. The corona Go H of G and H is defined as the graph obtained by taking 
one copy of G and n, copies of H, and then joining the i'” verter of G to every vertex in the 
i*” copy of H. 

It is clear from the definition of Go H that n = |V(Go A)| = ny + nine and m = 
|E(Go H)| =m, +n1(n2 + m2), where m; and mz are the sizes of G and H, respectively. In 
the following results, H’, for 1 < j < ni, denotes the copy of a graph H which joining to a 
vertex v; of a graph G. Note that in general this operation is not commutative. 


Lemma 2.16({12]) Let G and H be two graphs with ny and nz vertices and m, and mz edges, 
respectively. Assume that 1 <7 <n, then, 
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di(v/G)+no, if ve V(G), 

di(u/H)+1, ifveV(H). | 

do(v/G) + nod1(v/G), if ve V(G), 
dy(vj/G) +ng—14+d)(v/H5), if ve€V(H). 


(1) di(v/(Go H)) = | 


(2) d2(v/(Go H)) = | 


Theorem 2.17 Let G and H be two graphs with n, and n2 vertices and m, and m2 edges, 


respectively. Assuming that 1 <j <n, then 





LM3(G 0 H) = LM3(G) os n1(M1(G) — M,(H)) + 2nyne(m, + m2) 
—4nym2 + 2nem, + ny N2(N2 _ 1) +4mym2+n; S- do(u/G). 
veEV(G) 


Proof Let G and H be two graphs with n, and ng vertices and m, and mz edges, respec- 
tively. Assuming that 1 < j < n, then by Lemma 2.16 we get 


LM3(Go H) = S- di(v/G o H)dg(v/G o H) 


veEV(GoH) 
S> di(v/Go H)d(v/GoH)+S° S> di(v/Go H)do(v/Go H) 
veEV(G) J=1 veV (HS) 


LM3(G ie) H) = SS [(di (v/G) + n2)(d2(v/G) + n2di(v/G))] 
usa 


ise S> [(di(e/H) + 1)(di(@;/G) + no — 1 - dh (v/H))] 
J=1 vEeV (AS) 
= Se [di (v/G)d2(v/G) + nzdy(v/G)* + ni (do(v/G) + ninedi(v/G)] 
ee 
+ x S [di(v/H)di(v;/G) + (m2 — 1) di (v/H) + dy (v/H?) + dy (v;/G) 
J=1 vEeV (A!) 
+ nz — 1 —d,(v/H)} 


= LM3(G) + niM,(G) + ny SS dg(u/G) + 2njngm, + 2ma(n2 _ 1) 
vEV(G) 








+ Ss [2m2d)(v;/G) = M,(#) + n2d2(v;/G) + n2(n2 ae 1) = 2mo] 
j=l 
= LM3(G) + n1M,(G) + ny SS dg(u/G) + 2nyngm, + 2n1Me2(no _ 1) 
vEV(G) 
— nM,(H) + 2nem, + ny N2(N2 = 1) = 2nymM2 
= LM3(G) + n1(M,(G) = M,(#)) + 2nyN2(mMy, + mz) <= A4nymy + 2ngm4 














+ nynq(n2 — 1) + 4m m2 + NY > dg(v/G). 
veEV(G) 
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Abstract: The K-Banhatti indices was introduced by Kulli in 2016, defined as 


B(G) = S“[de(u) + de(e)] and Bo(@) = S~ da(u).de(e), 
where we means that the vertex u and edge e are incident and dg(e) denotes the degree of 


the edge e in G. In this paper, we formulate general formula for certain graphs. 
Key Words: Indices, homeomorphism, graphs, bridge. 
AMS(2010): 05C10, 97K30. 


81. Introduction 


Topological indices is an useful tool to model physical and chemical properties of molecules to 
design pharmacologically active compounds, to recognize environmentally hazardous materials 
[1]. Applications see [7, 9, 10, 4]. 

Let G(V, E) be a connected graph with |V(G)| = n vertices and |E(G)| = m edges. The 
degree dg(u) of a vertex u is the number of vertices adjacent to u. The edge connecting the 
vertices u and v will be denoted by uv. Let dg(e) denote the degree of an edge e = uv in G, 
which is defined by dg(e) = dg(u) + dg(v) — 2. The vertices and edges of a graph are said to 
be its elements [3]. 

The first and second Banhatti index were introduced by Kulli [2, 5] and are defined as 
below 


By(G) =) lde(u) +de(e)| and B2(G) =~ de(u).da(e). 


ue 


where ue means that the vertex u and edge e are incident in G. 
In this paper, we studied the K-Banhatti indices of some special graphs as well as a vertex 
gluing of graphs by establishing general formula. 


§2. Basic Definitions 


A K4—homeomorphic graph/4-homeomorph as K4(e1, €2, €3, €4, 5, €6) is the graph obtained 
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when the six edges of a complete graph with four vertices of (4) are subdivided edge is called 
a path and its length is the number of resulting segments (see Fig.1 for details). 


ul zi U2 
e2 

e4 

Us 3 Tr 


Fig.1 K,4-homeomorphic graph 


A complete bipartite graph is a simple bipartite graph with partite sets U; and U2, where 
every vertex in Uj is adjacent with all the vertices in U2. If |U;| = m and |U2| = n, then such 
complete bipartite graph is denoted by Ky.» [or K(m,n) ]. So Km» has order m+n and size 
mn (see Fig.2 for details). 


U1 U2 U3 Ux 





V1 v2 \3 Vy 


Fig.2 A complete bipartite K,,, 


A graph consisting of r paths joining two vertices is called an r-bridge graph, which is 
denoted by T(e1,€2,--: ,@,), where e€1,€2,--- ,e, are the lengths of r paths. Clearly, an r- 
bridge graph is a generalized polygon tree (see Fig.3 following). 


Fig.3 An r-bridge graph 


A web graph Web(r,s) is the graph obtained from the Cartesian product of the cycle C;, 
and the path P,; (see Fig.4). 
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Fig.4 A web graph Web(z, y) 


§3. K-Banhatti Indices of Some Special Graphs 


This section demonstrates general formulas obtained for some special graphs. 


Theorem 3.1 Let €1,e€2,€3,€4,€5,e6 be positive integers, then the K-Banhatti indices of a 


K4-homeomorphism graph denoted by K4(e1, €2, €3,€4,€5,¢6) will be as follows: 


(i) Ife, or/and eg or/and e3 or/and e4 or/and es or/and eg = 1, then the first and second 
Banhatti index to any one of them is, 14 and 24 respectively; 

(it) If ey or/and eg or/and e3 or/and e4 or/and es or/and eg # 1 then the first and 
second Banhatti index to any one of them is, (number of edges) 11 and (number of edges) 15 


respectively. 


Proof («) If e: or/and eg or/and e3 or/and e4 or/and es or/and eg = 1, then any one of 
them will have one edge and two vertices with the same degree three. Thus the first and second 
Banhatti index to any one of them is 14 and 24 respectively. 

(it) If ey or/and eg or/and eg or/and e4 or/and es or/and eg, then any one of them will 
have two or more edges and each of them will have two vertices in which at least one of the 
vertices is of degree two. Thus, the first and second Banhatti index to any one of them is 











(number of edges) 11 and (number of edges) 15 respectively. 





Example 3.2 Let ej, €2,e3,e€4,€5,e6 be positive integers, the K-Banhatti indices of a K4- 
homeomorphism graph denoted by K4(e1, e2, €3, €4, €5, €6) is, 


eae ife, #1,1<i<6 
i=l 
B,[Ka(e1, €2, €3, €4, 5, €6)] = 84 if > e=1 (3.1) 
i=l 





52+(eatest+es)l1 ifer =e2=e3 =lea=e5=e6 £1. 
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6 
15 See: ife; A1,1<i<6 
4=1 
Bo[Ka(e1, €2, €3, €4, €5, €6)] = 144 fe 2ti<i<b—it (3.2) 








72+ (e4 + 65 ++ e6)15 if e1 e2 e3 1,e4 e5 e6 1. 


Theorem 3.3 Let m,n be positive integers. The first and second Banhatti index of a complete 


bipartite graph denoted by Kym 1s, 


By[Kmn] = mn[Bm+38n—4],  Bo[Kmn] = mn(m+n)(m+n-— 2). 


Proof In complete bipartite graph having mn number of edges each one of them has two 
vertices that have same degree which has the first vertex of degree m and the second vertex of 
degree n. Hence by the definitions of first and second Banhatti index, we get that 


By [Kinn| = mnBm+3n—4], Bo[Kinn] = mn(m+n)(m+n-— 2). 











This completes the proof. 





Theorem 3.4 Let k be a positive integer, The first and second Banhatti index of a k-bridge 
graph denoted by T(e1, €2,°-* ,ek) is, 


By [T(e1, e2,->> ,ex)] = (€1 tea +--+: +e%)8, Bo[T(e1,€2,-+: ,ex¢)] = (e1 tea +--+ + e,)8. 


Proof This result is proving by mathematical induction. Let K = 2, then G = T(e1,e2), 
whose graph is shown in Fig.5. 


Fig.5 


Thus, 


By, [T(e1, €2)] => (e1 — €2)[3(2) + 3(2) _ 4| = (e1 + €2)8, 
Bg [T(e1, €2)] = (e1 +r e€2)[(2 + oF = 2(2 + 2)| = (ey + €2)8. 





Hence, it is true for k = 2. 
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93 
Let us assume that the result is true for k =r. 


By [T(e1, epee e,)] 
Ba[T(e1, €2 + +++ + er)| 


(ee eg 429 Be), 


=8 
= 8(e, + €2 +--++e,). 








Now, to prove that the result is true for k = r+ 1. Let us consider a graph with r+ 1 
bridges such as those shown in Fig.6 


UX 


Fig.6 


where e; denotes the position of the edges of graph T(e1, €2,--- ,e€,) at the i*” position. The 
graph 4 is the path which contains endings V; and V2 and e,+, is the number of edges in H 
as follows (see Fig.7 for details). 


er+| 
ule @ oe 





Fig.7 


Connect the graph T(e1, e2,--- ,,¢,) with the graph H such that V; = U; and V2 = Up. 


the vertices Vj = U, and V2 = U2 are of degree r + 1, as shown in Fig.8 following. 








el 
e2 
ut : UX 
er 
er+1 
Fig.8 
Thus, 
By (T-41) = Bi(T,) + Bi(#) 
_ 8(e1 +é€2+e3 +e4+6€5 + €6) + 8ér41 = (ey éeg+::: €,41)8. 
Bo(T,41) = Bo(T,) + Bo(H) 























= 8(e1 + eg + e3 +e4 + e5 + €6) + 8e,-41 = (€1 + eg +--+ + 8E,41). 
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Therefore, the result is also true fork =r-+1. 


Hence, the result is true for all k by the induction principle. 











By(T;41) = 8(e1 +e+ 2 ee er) = Bo(T,+1). 





§4. K.Banhatti Indices of Certain Vertex Gluing Graphs 


This section contains the general formulas for first and second Banhatti index of certain ver- 
tex gluing graphs. Let K?— homeomorphism be a graph obtained from two different K4— 
homeomorphism graphs 4(e1, €2, €3, 4, e5,e6) and K4(e7, eg, €9, €10, €11, €12) with one com- 


mon vertex U; (vertex gluing of graph) (see Fig.9 for details). 
U2 V2 





U4 V4 


Fig.9 A graph K? - homeomorphism 


Theorem 4.1 Ife; be a positive integer such that 1 <i < 12, then the first and second Banhatti 


index of K?-homeomorphism graph are respectively 


(1) Ife; =1 then Bi(e;) = 14, Bo(e;) = 24 for i = 1,4,5,8,9, 11; 
(2) Ife; > 2 then By(e;) = 11, Bo(e;) = 15 for 1 <i < 12; 
(3) Ife; =1 then By(e;) = 23, Bo(e;) = 63 for i = 2,3,6,7, 10,12, 


then, 
12 
B, (KZ — homeomorphism) = S- By(e;) 
i=1 
12 
Bo(KZ — homeomorphism) = S- B2(e;) 
i=1 


Proof The proof is divided into three cases following. 


Case 1. Ife; = 1 then By(e;) = 14 and Bo(e;) = 24, i = 1,4,5,8,9,11 and any edge e; has 
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two vertices having the same degree three, then 


By(e;) = 3(8) + 3(3) —4 = 14, 
B,(e;) = (3 +3)? — 2(8 + 3) = 24. 
Case 2. Ife; > 2, then 
By(e;) = 11 and Bo(e;) = 15, 1 < a < 12 


and all edges in this case has at least one vertex of degree two, then 


By (e;) = 3(3) +3(2) -4=1 
Bo(e;) = (3 + 2)? — 2(3 + 2) = 15. 


Case 3. Ife; = 1 then By(e;) = 23 and Bo(e;) = 63, 1 = 2,3,6,7, 10,12, and all edges in this 
case have two vertices, the first one of degree three and second one of degree six. Then 


By (ex) = 3(3) + 3(6) — 4 = 23 
Bo(e;) = (3 + 6)? — 2(3 + 6) = 63. 











This completes the proof. 





Let u;-gluing of complete bipartite graph be a graph obtained from two different complete 
bipartite graphs K,,, and Kp, with common one vertex u; denoted by K?4(u1), a vertex 
gluing of graph (see Fig.10 for details). 





Fig.10 A wu - gluing of complete bipartite graph K}-7(u1) 


Theorem 4.2 Let x,y,p and q be positive integers. The first and second Banhatti index of the 
ui— gluing of complete bipartite graph K?-4 (uz) is 





(i) Bi[KP7(u1)| 
a(p — 1)(3p + 3q — 4); 
(ii) Bo[KP 7 (u1)] 
gQ(y+p+q—2)+a(p 





= y(x — 1)(8a + 3y — 4) + y(8a + 3y + 3q — 4) + g(3p + 3y + 3g — 4) + 





ye= Dietary =2) yee ele y te —2) ay tet 
1)(p+q)(p+q-2). 





Proof We consider two cases following. 


Case 1. In complete bipartite graph K,,, there are ry edges. y(a — 1) of them are incident 
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on two vertices of degree x and y. The remaining y will incidents on two vertices of degree x 
and (y + q). 


Case 2. In complete bipartite graph K,,, there are pq edges. q(p — 1) of them will incidents 
on two vertices of degree p and gq. The remaining q will incidents on two vertices of degree p 
and (y + q). 


From Cases 1 and 2 we get that 


By [KP (ur)] 


y(a — 1)(3a + 3y — 4) 
+y(3x + 3y + 3q — 4) + q(8p + 3y + 3q — 4) + g(p — 1)(38p + 3q — 4), 
B[Kpy(u)] = y(e@—l1j(et+y(e+y—2)+yat+yt+aq(etyta-2) 


hoy + pay + p+ eg —2)-+ gp — e+ e)p+g—2). 




















This completes the proof. 


Let u;—gluing of x,y— bridge graph be a graph obtained from two different k—bridge 
graphs T; and T> with common one vertex u; denoted by K¥(uz), a vertex gluing of graph (see 
Fig.11 for details). 


Fig.11 A ui1- gluing of x, y—bridge graph TY(u1) 


Theorem 4.3 Let x and y be positive integers. The first and second Banhatti index of the uy— 
bridge graph T¥ (uy) is 


x y 


By[T#(us)] =~ es(8) + © (8) = BolTY (ur)).- 


i=l j=1 


Proof We have e;,1 = 1,2,3---x and f;, 7 = 1,2,3---y, the numbers of edges, all of them 
have atleast one vertex of degree two, then 


x y 


By [TE (u1)] = 7 e(8) + 0 f5(8) = BolTZ(u)]- 


i=1 j=l 














Let u1-gluing of web graph be a graph obtained from two different web graphs. Web(x,p) 
and web(y,q) with one common vertex u; denoted by W7:7(u1), a vertex gluing of graph (see 
Fig.12 for details). 
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Fig.12 A U,— gluing of web graph W¥:7(u1) 


Theorem 4.4 Let x,p,y and q be positive integers. Then the first and second Banhatti index 
of the ui- gluing of Web graph W3:8(u1) is 


a if p,q=2 
Bi [W232 (m)]=4 b if p=2 (4.1) 
ce if p,q #2. 


where a = 52(a + y — 2) + 188, b = 14(38x + 2y — 5) + 17(2y — 1) + 20y(2g — 5) + 141, c = 
28(a@ + y — 2) + 34(a + y — 1) + 20[2(2p — 5) + y(2q — 5)] + 144 and 


d ifp,q=2 
By[W2i(u)l= 4 e if p=2 (4.2) 


f if pq F2. 
where d = 72(a + y — 2) + 378, e = 24(3a + 2y — 5) + 35(2y — 1) + 48y(2g — 5) + 395 and 


f = 48(a + y — 2) + 70(a@ + y — 1) + 48[a(2p — 5) + y(2q — 5)] + 412. 
Proof We consider three cases and their edge and vertex partition of above web graph as 








follow. 


Case 1. If 





(3,3) | (3,6) 
3(xt+y-2) | 6 

















Then, by definitions of K.Banhatti indices, we get 














Bi[Wee(u)) = 52(a+y—2)+1388 and 
B,[W24(u)] = 72(a +y —2) +378. 


Case 2. If 
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(3,3) (3,4) | (3,6) | (4,4) | (4,6) 
(3x+2y-5) | (2y-1) 5 y(2q-5) 1 


























Then, by definitions of K.Banhatti indices, we get 

















By [Wer (ur)I = 14(3a 4 2y—5)+17(2y — 1) + 20y(2¢ — 5) + 141, 
Bo [Wi3 (ur) = 24(3x + 2y — 5) + 35(2y — 1) + 48y(2¢q — 5) + 395. 
Case 3. If 
(3,3) (3,4) (3,6) (4,4) (4,6) 























2(x+y-2) | 2(x+y-1) 4 x(2p-5)+y(2q-5) 2 





Then, by definitions of K.Banhatti indices, we get 


By[Wep(u)] = 28(@ + y— 2) + 34(a + y — 1) + 20[e(2p — 5) + y(2q — 5)] + 144, 
Bo|W, ‘ U 


(w)) = 48(@+y—2) + 70(@ + y— 1) + 48[a(2p — 5) + y(2q — 5)] + 412. 


h~ 























8 


, 


Hence, by combining all the three cases we get 


a ifp,q=2 
BW24(w))={ db ifp=2 
c if pjq#2. 





where a = 52(a + y — 2) + 188, b = 14(3a + 2y — 5) + 17(2y — 1) + 20y(2g — 5) + 141, c = 
28(x + y — 2) + 34(a + y — 1) + 20fe(2p — 5) + y(2q — 5)] + 144 and 


d if p,q=2 
Bp [Wi (ur) = e ifp=2 
f ifp,q#2. 


where d = 72(% + y — 2) + 378, e = 24(3¢ + 2y — 5) + 35(2y — 1) + 48y(2¢ — 5) + 395 and 
f =48(@ + y—2)+ 70(x@ + y — 1) + 48[x(2p — 5) + y(2q — 5)] + 412. 

















§5. Conclusions 


Here, the general formula for K.Banhatti indices of certain graphs namely K4- homeomorphism, 
complete bipartite, k-bridge graphs and vertex gluing of graphs are established. 
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Abstract: Torian algebras were introduced in [7]. In this paper, torian algebras (X; *, 0) 
which satisfy the condition (y * z)* # = (y* x) * (z* a) for all x,y,z € X (called right 
distributive torian algebras) are studied. Their properties are investigated. It is shown 
that every right distributive torian algebra fixes its zero element. Moreover, necessary and 


sufficient conditions for a torian algebra to be right distributive are also presented. 
Key Words: Torian algebras, right distributivity, Smarandachely torian algebra. 
AMS(2010): 20N02, 20N05, 06F35. 


81. Introduction 


In recent times, the study of algebras of type (2,0) has generated interest among mathemati- 
cians. Kim and Kim, in [1] introduced the notion of BE-algebras. In [2] and [3], Ahn and So 
introduced the notions of ideals and upper sets in BE-algebras and investigated related prop- 
erties. In [6] and [7], Ilojide introduced the notions of obic algebras and torian algebras. The 
notion of ideals in torian algebras was also introduced and studied in [8]. In this paper, torian 
algebras (X;*,0) which satisfy the condition (y * z) * a = (y* x) *(z* 2) for all z,y,z © X 
(called right distributive torian algebras) are studied. Their properties are investigated. It is 
shown that every right distributive torian algebra fixes its zero element. Moreover, necessary 
and sufficient conditions for a torian algebra to be right distributive are also presented. 


§2. Preliminaries 


Definition 2.1((6]) A triple (X;*,0); where X is a non-empty set, * a binary operation on 
X, and 0 a constant element of X is called an obic algebra if the following axioms hold for all 
L,Yy,zEX: 


(1) a*0=a; 
(2) [ux (y*z)) ka =ax [yx (z*2)]; 
(3) cxx=0. 


Example 2.1((6]) Consider the multiplicative group G = {1,—1,7,—7}. Define a binary 
operation * on G by a*b = ab~!. Then (G;*, 1) is an obic algebra. 
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Lemma 2.1((6]) Let X be an obic algebra. Then for all x,y € X, the following hold: 
xuxy = [xx (y*x)] * a. 


Definition 2.2([7]) An obic algebra X is called torian if |(x * y) * (a * z)] *(z*y) =0 for all 
xu,y,z€X. Otherwise, if there are x,y,z © X, such that |(a* y) * (a* z)] * (z xy) £0, such an 


obic algebra X is called Smarandachely torian. 


Lemma 2.2([7]) Let X be a torian algebra. Then the following hold for all x,y,z © X: 


(uxy)* z= (U*Z) KY. 
Definition 2.3((7]) Let X be a torian algebra. An element x € X is said to fix 0 if0*«=0. 
If every element in X fixes 0, then X is said to fir 0. 


Lemma 2.3((7]) Let X be a torian algebra. Define the relation ~ on X byurnySuxy=0 
for alla,y € X. Then (X;~) is a partially ordered set. 


Lemma 2.4([8]) Let X be a torian algebra with the partial ordering ~. Then, |(x*y)*(z*y)] ~ 
(ax z) for alla,y,z EX. 


Definition 2.4([7]) A torian algebra X is called a weak property torian algebra (WPTA) if 
xxy=0 andy*x=0 imply that x =y for alla,y EX. 


Proposition 2.1([7]) Let X be a WPTA. Then for all x,y,z € X, the following hold: 


Lemma 2.5 Let X be a torian algebra with partial ordering ~. Then (w@*y) ~ z@ (a*z)~y 
for all x,y,z EX. 


From now on, X will denote a weak property torian algebra. 


§3. Main Results 


Definition 3.1 Let X be a torian algebra. An element x € X is said to be right distributive in 
X if (yx z)*u = (yx x) *(z*2) for ally,zEX. 


Example 3.1 For any torian algebra X, 0 is right distributive in X. 


Remark 3.1 If every element in a torian algebra X is right distributive in X, then X is said 
to be a right distributive torian algebra. 


The following Lemma follows from definition. 


Lemma 3.1 Let X be a right distributive toran algebra. Then the following hold for all 


102 Tlojide Emmanuel 


1) (Ox z) xu = (Oxa) x (z* 2); 
yx xu =(y* x) *(0*2x); 


u*xz)*xu=O0x*«(z*2); 
Ox z=O0x (zz); 
YR Z)RZ=YRZ; 


( 
(yx au) *2z2=(y*a ae 
( 


GS 


(Ox a) * z]*a = [(O* x) xa] * (z* a); 
y*x) = (y*a) * [((O* x) * a]; 

10) (vx z)*a = (O*2)*(z* 2); 

11) (Oxa)* z= (O%2) *(z* 2); 

12) (ax z)*x=0. 


Proposition 3.1 Let X be a right distributive torian algebra. Then the following hold for all 
xz, Y, z € Xx: 





(1) (0 * x) x [[z * (wv * z)] * z] = (O* z) a; 

(2) oi ieee ean ve 
Wie Ce: 

(5) [ly * (z*y)] ey] * 2 = [y* (z*y)] #y 

(6) [[y * (w@*y)) *y] * z = [ly * (w* ees Cae o 
(7) [(O* x) * a] * [[z * (a * z)] * 2] = [(O* x) * z] 

(8) [y* (wx y)] *y = [ly * (wo y)] * yl * [(O* x) * 7 

(9) [[w * (z*a)] * x] * x = (0% x) » [[z * (x * z)] * 2]; 

(10) (Ox a) x z= (0 * x) * [[z * (uw * z)] * Z]; 

(11) [[a * (z *a)] xa] «a =0. 





Proof The proof follows from Lemmas 2.1 and 3.1. 











Proposition 3.2 Let X be a right distributive torian algebra. Then the following hold for all 
xz, Y, z & XxX: 





(1) (0 * a) x [z * [z * (z * x)|] = (O* z) ¥ a; 

(2) y* [y * (y* x)] = [y * ly * (y * x)]] * (O* 2); 

(3) [a * [a * (a * z)|] xx =O [zx [z * (z * x) I]; 

ieee aaa 

(5) «ls (yee = ys ly* x2]; 

Oipdiis geal ees pes Res es ea 
(7) [Ox :2)s] * [2 [z* (2 2)]] = (On) * 2] 

(8) y*ly*(y*a)] = Lo [(0 seal 
i ee 
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(11) [a « [a «x (a z)|] xa =0. 











Proof The proof follows from Proposition 2.1 and Lemma 3.1. 





The following proposition follows from Lemma 3.1. 


Proposition 3.3 Every right distributive torian algebra fixes 0. 


Example 3.2 Consider the set R of real numbers. Define a binary operation * on R by 


0,a<y 
Ley = 
ur, xL>y 


Then, (R;*,0) is a right distributive torian algebra. 


Theorem 3.1 Let X be a torian algebra such that [(x * z) * y] * [(a@ * z) * (y * z)] = 0 for all 
xu,y,z€X. Then X is right distributive if and only if (a*y)*y=a*y for allxz,yEX. 


Proof Suppose (a*y)*y = x*y. Notice that (a*z)*(y*z) = [(a*z)*z]*(y*z) ~ (ax*z) *xy(by 
Lemma 2.4). So, [(a@ * z) * (y * z)] * [(a@ * z) x y] = 0. Now, by the hypothesis, we have 
(ax z)*y = (xx z) * (y* z); giving us (a * y) * z = (uw * z) * (y * z) as required. 














The converse is obvious from Lemma 3.1(6). The proof is complete. 


Corollary 3.1 Let X be a torian algebra such that |[x * (z* x)] *y] * [[[w* [(z * x)] * x] * [[y * [(z* 
y)| *y]]] =0 for allx,y,z € X. Then X is right distributive if and only if [x * [(y*x)|*a]*y = 
[vx (yxa)|*x for allay eX. 














Proof The proof follows from Theorem 3.1 and Lemma 2.1. 


Corollary 3.2 Let X be a torian algebra such that [[a * [a * (a * z)]] * y] * [[w * [a * (a * 
z)|] * [y * [y * (y * z)]]] = 0 for all x,y,z © X. Then X is right distributive if and only if 
[x * [x(x x y)|] ky =v * [xx (xx y)] for allz,yEX. 














Proof The proof follows from Theorem 3.1 and Proposition 2.1. 


Theorem 3.2 Let X be a right distributive torian algebra with partial ordering ~ such that the 
following hold for all x,y,z,p,v © X: 


1 
2 


) [ew (y * z)] + [a * (y*p)] ~ (2D); 
) 
3) 

) 

[x 


[x 
cov y>(zey)~ (ea); 
Is POT as ORE 


Dah ea oe aed: 


( 
( 
( 
(4 


Then, 


Proof Notice that [x * (x * y)] * [x * [a « [y * (yx x)]]] ~ [y * [y * (y * x)]] = y * x. Hence, 
[x x (a * y)] * (y* x) ~ [a x [a * [y x (y * &)]]]. Now let [x * [y * (y * x)] = v. Then we have 
(axv) ~ [yx(yx*ax)]. Notice that [yx (y*x)] ~ y. So, (wxy) ~ [ax [y*(y*x)]]; giving us (axy) ~ v 
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so that (a*v) ~ [x*(a*y)]. Now notice also that [y*(y*x)] = [y*(y*x)] *(y*a) ~ [ax (y*x)]. 
Since (a * v) ~ [y * (y * x)] and [y * (y * x)] ~ [a * (y * x)], we have (a * v) ~ [x * (y* @)]. 
[ 


(y* 
x)|*v. That is, [((a*v)*vu] ~ (~xv)*(y*x); giving us (a*v) ~ [(a*u) *(y*x)]; leading to (axv) ~ 
[[x «(a *y)] *(y*x)]. Substituting back for v, we have [a * [x * [y* (y*x)]]] ~ [ax (ax y)] *(y*@). 
Since [x * (a * y)|] * (y* x) ~ [x * [x x [y x (y* x)]]] and [a « [a « [y * (yx x)]]] ~ [a * (a * y)] * ( 
we conclude that [ax * [x « [y * (y * x)]]] = [x * (a * y)| * (y * x) as required. 


Now, multiply both sides of the last relation on the right by v to get [(a*v) *u] ~ [ax 


y* x), 














Corollary 3.3 Let X be a right distributive torian algebra with partial ordering ~ such that 
the following hold for all x,y,z,p,v € X: 


(1) [2 * [ly * (2 * y)] * yl] * [le * ly * (p * y)] ¥ gl] ~ [lz * @ * 2)] * ad; 
(2) a~y= [lz* (y* 2)] * 2] ~ [lz * w* z)] * 2]; 
(3) [[z* y*a)] #2] ~ 0 = [[e* (o*2)] * 2] ~ [e+ [[e + (y* a) * a]; 
(4) [lv * (2 * @)] * 2] + y] * [Ile * [(z * a)] * a] + [ly * [(2 * y)] * yl] = 0. 
Then, [x * [x * [y * [y * (a * y)] * yl] = [[v * [a * (y* x)] * al] * [[y * [(w * y)] * a] for allay EX. 











Proof The proof follows from Theorem 3.2 and lemma 2.1. 





Corollary 3.4 Let X be a right distributive torian algebra with partial ordering ~ such that 

the following hold for all x,y,z,p,v € X: 

(1) [a * [y * [y * (y* 2)]]] * [x * [y * ly * (y * DDI] ~ Lz * [2 * (2 * v)]; 

(2)a~y= [z*[z*(z*y)]] ~ [2 * [2 * (2 ¥ o)]]; 

(3) [w * [v* (a *y)]] ~ v = [2 [w+ (w * v)]] ~ [a [a * [2 * (@ * y) I]; 

(4) [la « [x * (@ * z)]] * y] [la » [x * (@ * z)]] * [y * [y * (y * 2)]]) = 9. 
[x 


Then, [a * [a * [y * [y * [y * (y * @)]]]]] = [w * [x * [w * (we * y)I]] * Ly * [y * (y * @)]] for all x,y € X. 











Proof The Proof follows from Theorem 3.2 and Proposition 2.1. 





Theorem 3.3 Let X be a right distributive torian algebra with partial ordering ~ such that the 
following hold for all x, y,z,p,v © X: 


(1) [a * (y* z)] * [ew * (y * p)] ~ (2 * Dp); 
(2) x 
(3) ee [x x (a * y)]; 


Then (x xy) * [xx (a*y))=axy for alla,yE Xx. 


~y => (zy) ~ (2* 2); 


Proof From Theorem 3.2, for all x,y € X, we have 


[z+ (wy) *(y* a) = [wx [w+ [y* (y* o)]]] (1) 
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Put x * y for x, and put x for y in expression (1). Then, the left hand side becomes 


[(w*y) *[(wy) *al]* lex (eey) = [(w*y)*[(cex) *y]*[e* (ey) 
= [(exy)* O*y)]* la (wey) 
= (x+y) *[ex(cxy)). 


Also, the right hand side becomes 
(ay) * [(wy) * [ws le * (x *y)]]] = (wy) * (ey) *(w¥y)] =oey. 


Hence, equating the left and right hand sides, we have (a * y) * [x « (a * y)] = a * y as required. 











The proof is complete. 





Corollary 3.5 Let X be a right distributive torian algebra with partial ordering ~ such that 
the following hold for all x,y,z,p,v € X: 


(1) [2 * [ly * (2 * y)] * yl] * [2 * [ly * ( * y)] ¥ ll ~ [lz * (@ * 2)] * 2d; 
(2) ¢~y = [lz* (y* 2)] * 2] ~ [lle * (a * 2)] * 2]; 
(3) [[z* y*a)] +a] ~ v= [[e* (*a)] * a] ~ [we [ee (y * @)) ¥ a; 
(4) [[[e * (2 * 2)] * 2] + y] * [[la * (2 * @)] * a] * [[y * (2 *y)] * yl] = 0. 
Then, |[x * (y * x)] * a] x [[x « [[x * (y * v)] * 2] = [[v x (yx x)] x2] for allz,yEeX. 











Proof The proof follows from Theorem 3.3 and Lemma 2.1. 





Corollary 3.6 Let X be a right distributive torian algebra with partial ordering ~ such that 
the following hold for all x,y,z,p,v € X: 


(1) [2 + [y * ly * (y * z)]]] * [2 * Ly * Ly * (y * DDI] ~ [2 * [z * (2 * Dl; 

(2)a~ny=> [zx [z*(z*y)]] ~ [2 * [2 * (2 x 2)]]; 

(3) [2 * [a * (w* y)]] ~ v = [x [a * (w ¥ v)]] ~ [[w * [a * [ * (w * yf 
(4) [[x + [a « (@ * z)]] * y] * [[@ [x * (a * 2) I] * [y * [y * (y * Z)I]] = 0. 

Then, |x * [x * (x * y)]] * [x * [x * (x « y)]] for alla,y EX. 











Proof The proof follows from Theorem 3.3 and Proposition 2.1. 





Remark 3.2 Let X be a torian algebra. We define x « y* = [(a « y) * y] *---] * y (k times); 


where k is a natural number. 


Theorem 3.4 Let X be a right distributive torian algebra with partial ordering ~ such that the 
following hold for all x,y,z © X: 


~y = (x*z) ~ (y* 2); 


- where k € N; the set of natural numbers; 


(1) & 
(2) rey =axy 
(3) cxy* =axy! for alll >k EN; 
(4) (wa zh) (ya ok ~ (way). 

( 


Then, (x * y) * z® = (a z*) = (x9 « z*) * (y* 2") for all x,y,z © X. 
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k — xx 22%, Since, (x * z*) * (y* z*) ~ (x *y), we have 


Proof By hypothesis, we have «x * z 
[(x * z*) * (y* 2*)] x 2* ~ (x x y) * z*; which gives [(x * z*) * 2*] * (y * z®) ~ (x * y) * z*; which 


results to (x * z?*) « (y* z*) ~ (a * y) * z®. Since x * z* = x * z?*, we now have 


(a * z*) & (yx 2®) ~ (a xy) * 2* (1) 


Notice that (y*z*)*y = 0. So, (y*2*) ~ y. We therefore have [(x* z*) xy] ~ [(a*z*)*(y*z*)]; 
which gives 
[(a * y) * 2*] ~ [(w * 2") « (y * 2*)| (2) 


By expressions (1) and (2), we have (x * y) * z* = (a * z*) * (y * z*) as required. The proof is 











complete. 





Proposition 3.4 Let X be a right distributive torian algebra. If (w*y)*z* = (ax z*) «(yx z*), 
then x * z* = ax z*+1 for all x,y,z € X;kK EN. 


k+1 k 


Proof By hypothesis, we have (x * z) x z* = (a z*) x (z*z*), which gives xx 2**1 = xx z 











as required. The proof is complete. 





Theorem 3.5 Let X be a right distributive torian algebra with partial ordering ~ such that the 
following hold for all x,y,z © X: 


(l)any=> (a*z)~ (y*2z); 
(2) cxy* =axy*t!; where k EN, the set of natural numbers; 
(3) cxy* =axy!' foralll>keN. 
Then, [y * (y* x)*] * (a * y)* = [x * (x x y)*] & (yx x)* for all x,y eX. 
Proof By hypothesis, we have 
ax (axy)™ =a (x y)* (3) 


and 
y* (yx a) =y*(y*a)” (4) 
Let k be the maximum of k; and ky. Then 


zx*(xxy)® =a (xx y)Rtt (5) 


and 
ye Gea jyegeny (6) 


Notice that [x * (x * y)| * y =0. So, a * (a * y) ~ y and from expression (5), we have 


xx [(a*y)* ~ yx (ax y)* (7) 
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Now, multiply expression (7) on both sides on the right by y * x (k times) to get 

[a * (x y)*] * (y*a)* ~ [y * (a *y)") * (yx a)" (8) 
Now apply Lemma 2.2 to expression (8) to get 

[x * (x xy)*] * (y*a)* ~ [y * (yx)*] * (we y)” (9) 
Also notice that [y * (y * z)] *« =0. So, [y * (y* z)] ~ x; and so from expression (6), we 

have 
[y * (y*a)*] ~ [a * (y*a)*] (10) 

Multiply both sides of expression (10) on the right by x * y (& times) to get 

[y *(y*a)"] «(a y)* ~ [we (ye a)*) * (a y)" (11) 
Now apply Lemma 2.2 to expression (11) to get 

[y * (y *a)"] * (we y)* ~ [we (ae y)") * (yx ar)® (12) 


From expressions (9) and (12), we have [y « (y * x)*] « (a * y)* 











= [x « (x x y)*] x (y* x)* as required. The proof is complete. 
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Abstract: We introduce a new concept called E-Super arithmetic graceful graphs.A 
(p,q) - graph G is said to be E-Super arithmetic graceful if there exists a bijection f 
from V(G) U E(G) to {1,2,--- ,p+q} such that f(E(G)) = {1,2,---,¢$, f(V(G)) = 
{q+1,q4+2,---,q+p} and the induced mapping f* given by f*(uv) = f(u)+ f(v) — f(uv) 
for wv € E(G) has the range {p +q+1,p+q+2,:-:,p+2q}. In this paper we prove that 
W(C,),D(Can), Di(Can), D2o(Can) are E-Super arithmetic graceful. 
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81. Introduction 


Acharya and Hegde [1] have defined (k,d)— arithmetic graphs. Let G be a graph with q edges 
and let k and d be positive integers.A labelling f of G is said to be (k,d)— arithmetic if the 
vertex labels are distinct nonnegative integers and the edge labels induced by f(a) + f(y) for 
each edge xy are k,k +d,k + 2d,--- ,k+(q—1)d. The case where k = 1 and d = 1 was called 
additively graceful by Hegde [3]. 

A labelling of G(V, E) is said to be E-Super if f(£(G)) = {1,2,3,--- ,|E(G)|}. A labelling 
of G(V, E) is said to be E-Super if f(£(G)) = {1, 2,3,--- ,|E(G)|}. Marimuthu and Balakrish- 
nan [5] defined a graph G(V, E) to be edge magic graceful if there exists a bijection f from V(G)U 
E(G) to {1,2,--- ,p+q} such that | f(u)+f(v)—f(uv)| is a constant for all edges uv of G. Oth- 
erwise, it is said to be Smarandachely edge magic, i.e., |{|f(u) + f(v) — f(uv)|, uw € E(G)}| > 2. 

We introduce a new concept called E-Super arithmetic graceful graphs. We define a graph 
G(p,q) to be E-Super arithmetic graceful if there exists a bijection f from V(G) U E(G) to 
{1,2,---,p+q} such that f(£(G)) = {1,2,---, a}, fV(G)) = {¢+1,¢42,---,q¢+p} and 
the induced mapping f* given by f*(uv) = f(u) + f(v) — f(uv) for uv € E(G) has the 
range {p+q+1,p+q+2,---,p+2q}. In this paper, we prove that graphs W(C,,),D(Co2n), 
Dy(C2n), Do(Can) are E-Super arithmetic graceful. 
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§2. Preliminaries 


Definition 2.1 Let C,, denote the cycle for n > 3. Let W(C,,) denote the graph with vertices 
{uy, U2,°++ ,Un} and {v1, v2,-++ ,Un} and edges {ujuisi},{uzui} and {v;v;.1} where addition is 
modulo n. 


W(C,,) is a cubic graph. 


Illustration 2.1 The cubic graph W(C4) is shown in Fig.2.1. 


U1 U2 





V1 v2 





Fig.2.1 


Definition 2.2 Let Co,, n > 2 denote the even cycle with 2n vertices {u1,u2,++- ,Uan}. By 
drawing n diagonals suitably we obtain cubic graphs related to even cycles. D(C2n,) denotes the 
cubic graph with vertices {uy,, U2,---+ ,Uan} and edges {ujtuj4i1|t = 1,2,--- ,2n, where vans = 
ur} and {ujun+i|t = 1,2,--- ,n}, D(Con) has 2n vertices and 3n edges. Particularly, D(C4) is 
the complete graph K4. 


Illustration 2.2 The cubic graph D(C3) is shown in Fig.2.2. 


U1 U2 
Us U3 
U7 U4 
U6 Us 
Fig.2.2 
Definition 2.3 D1(C2,) denotes the cubic graph with vertices {u1,uU2,-+-+ ,Uan} and edges 
{ujusoi]t = 1,2,---,2n where any, = Ur}, U1Un41 and {ujlanse—i|t = 2,3,--- ,n}. Dy(Con) 


is a cubic graph with 2n vertices and 3n edges. 


Illustration 2.3 The cubic graph D,(Cg) is shown in Fig.2.3. 
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U1 
U6 U2 
U5 U3 
UA 
Fig.2.3 
Definition 2.4 D2(C4,) denotes the cubic graph with vertices {u1,U2,-++ ,U4an} and edges 
{ujussilt = 1,2,---,4n where unir = ur}, {ugugnoi4i|¢ = 1,2,--- ,n} and {ujtsn41—4|t = 


n+1,n+2,---,2n}. Do(Can) has 4n vertices and 6n edges. 
Illustration 2.4 The cubic graph D2(Ci2) is shown in Fig.2.4. 


U2 





U3 


U10 


U5 


U7 


Fig.2.4 


§3. Main Results 


Theorem 3.1 W(C,,) is E-Super arithmetic graceful for all n > 3. 


Proof W(C;,,) has 2n vertices and 3n edges. Define f : VUE —> {1,2,...,5n} as follows: 
f(ui) = 38n +7, 1=1,2,---,n, 
f(y) =4n4+i, 1=1,2,---,n, 





f(uuigi) =n+i, *1=1,2,--- ,n where uny1 = us, 
f (uni) =, 1=1,2,---,n, 
f(uvini) = 2n +t, *=1,2,--- ,n where vp, = v4. 


Clearly, f is a bijection and f*(E(W(C,))) = {5n + 1,--- ,8n}. Therefore, W(C,,) is 
E-Super arithmetic graceful for n > 3. 














Example 3.2 A E-Super arithmetic graceful labelling of W(Cs) is shown in Fig.3.1. 
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Fig.3.1 


Theorem 3.3. D(C2,) is E-Super arithmetic graceful for all n > 2. 


Proof Let {u1,u2,...,Uan} be the vertices of D(C,,). Define f : VUE — {1,2,--- ,5n} 
as follows: 

flu) = 38n+i, t=1,2,--- ,2n, 

f(uusgi) =i, t= 1,2,--- ,2n where tans, = U1, 

f (wins) =2n+i, 1=1,2,---,n. 

Clearly, f is a bijection and f*(E(D(Con))) = {5n+1,---,8n}. Therefore D(C2,,) is 
E-Super arithmetic graceful for n > 2. 














Example 3.4 An E-Super arithmetic graceful labelling of D(C) is shown in Fig.3.2. 





Fig.3.2 


Theorem 3.5 D,(Co,) for n > 3 is E-Super arithmetic graceful. 


Proof Let ui, u2,--: ,Uan be the vertices of Di(C2,). Define f : VUE — {1,2,...,5n} 
as follows: 

flu) = 38n+i, t=1,2,--- ,2n, 

f(uguig1) =t, t= 1,2,--- ,2n where wan41 = U1, 

f(Uitn4i) = 2n +1, 

f(Ulanse—i) =2n+i, i= 2,3,---,n. 

Clearly, f is a bijection and 

f*(B(D1(Can))) = {5n + 1, +++, 8n}. 

Therefore, E(D,(C2,)) is E-Super arithmetic graceful for n > 3. 
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Example 3.6 An E-Super arithmetic graceful labelling of Di(Cg) is shown in Fig.3.3. 





Fig.3.3 


Theorem 3.7 D2(C4,) for n > 2 is E-Super arithmetic graceful. 


Proof Define f: VUE — {1,2,--- ,10n} as follows: 


f(ui) = 6n +3, 7=1,2,--- ,4n, 
f(uiti+1) =1t, 1=1, 2, aaa ,4n where Uan+1 = U1, 
f(uusngi_i) =4n+i, i1=1,2,---,n, 








f(uusngi-i) =4n+i, t=n+1,--- ,2n. 
Clearly, f is a bijection and 
f* (E(Do(Can))) = {(10n + 1, 10n + 2,--- ,16n}. 


Therefore D2(C4,,) is E-Super arithmetic graceful for n > 2. 


Example 3.8 An E-Super arithmetic graceful labelling of D2(Ci¢) is shown in Fig.3.4. 


25 
16 1 26 
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